The Irregularity Polynomials of Fibonacci and Lucas cubes

Egecioglu O., Saygı E., Saygi Z.

BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, cilt.44, sa.2, ss.753-765, 2021 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 44 Sayı: 2
  • Basım Tarihi: 2021
  • Doi Numarası: 10.1007/s40840-020-00981-0
  • Dergi Adı: BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, MathSciNet, zbMATH
  • Sayfa Sayıları: ss.753-765
  • Anahtar Kelimeler: Irregularity of graph, Fibonacci cube, Lucas cube
  • Hacettepe Üniversitesi Adresli: Evet

Özet

Irregularity of a graph is an invariant measuring how much the graph differs from a regular graph. Albertson index is one measure of irregularity, defined as the sum of vertical bar deg(u) - deg(v)vertical bar over all edges uv of the graph. Motivated by a recent result on the irregularity of Fibonacci cubes, we consider irregularity polynomials and determine them for Fibonacci and Lucas cubes. These are graph families that have been studied as alternatives for the classical hypercube topology for interconnection networks. The irregularity polynomials specialize to the Albertson index and also provide additional information about the higher moments of vertical bar deg(u) - deg(v)vertical bar in these families of graphs.