Lucas graphs
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.