Lucas graphs

No Thumbnail Available

Date

2020-06-10

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Springer Heidelberg

Abstract

Special number sequences play important role in many areas of science. One of them named as Fibonacci sequence dates back to 820 years ago. There is a lot of research on Fibonacci numbers due to their relation with the golden ratio and also due to many applications in Chemistry, Physics, Biology, Anthropology, Social Sciences, Architecture, Anatomy, Finance, etc. A slight variant of the Fibonacci sequence was obtained in the eighteenth century by Lucas and therefore named as Lucas sequence. There are very natural close relations between graph theory and other areas of Mathematics including number theory. Recently Fibonacci graphs have been introduced as graphs having consecutive Fibonacci numbers as vertex degrees. In that paper, graph theory was connected with number theory by means of a new graph invariant called Omega(D) for a realizable degree sequence D defined recently. Omega(D) gives information on the realizability, number of components, chords, loops, pendant edges, faces, bridges, connectedness, cyclicness, etc. of the realizations of D and is shown to have several applications in graph theory. In this paper, we define Lucas graphs as graphs having degree sequence consisting of n consecutive Lucas numbers and by using Sl and its properties, we obtain a characterization of these graphs. We state the necessary and sufficient conditions for the realizability of a given set D consisting of n successive Lucas numbers for every n and also list all possible realizations called Lucas graphs for 1 <= n <= 4 and afterwards give the general result for n >= 5.

Description

Keywords

Lucas number, Omega invariant, Degree sequence, Realizability, Fibonacci number, Lucas graph, Mathematics, Number theory, Trees (mathematics), Degree sequence, Fibonacci numbers, Fibonacci sequences, Graph invariant, Lucas sequence, Number of components, Slight variant, Vertex degree, Graphic methods

Citation

Demirci, M. vd. (2021). "Lucas graphs". Journal of Applied Mathematics and Computing, 65(1-2), 93-106.