Lucas graphs

Demirci M., Ozbek A., Akbayrak O., Cangül İ. N.

JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, vol.65, no.1-2, pp.93-106, 2021 (Peer-Reviewed Journal) identifier identifier

  • Publication Type: Article / Article
  • Volume: 65 Issue: 1-2
  • Publication Date: 2021
  • Doi Number: 10.1007/s12190-020-01382-z
  • Journal Indexes: Science Citation Index Expanded, Scopus, ABI/INFORM, Aerospace Database, Communication Abstracts, Compendex, INSPEC, MathSciNet, Metadex, zbMATH, Civil Engineering Abstracts
  • Page Numbers: pp.93-106
  • Keywords: Lucas number, omega invariant, degree sequence, realizability, Fibonacci number, Lucas graph


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.