THE MOSTAR AND WIENER INDEX OF ALTERNATE LUCAS CUBES

Eğecioğlu Ö., SAYGI E., Saygi Z.

Transactions on Combinatorics, cilt.12, sa.1, ss.37-46, 2023 (Scopus) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 12 Sayı: 1
  • Basım Tarihi: 2023
  • Doi Numarası: 10.22108/toc.2022.130675.1912
  • Dergi Adı: Transactions on Combinatorics
  • Derginin Tarandığı İndeksler: Scopus
  • Sayfa Sayıları: ss.37-46
  • Anahtar Kelimeler: Alternate lucas cube, Fibonacci cube, Hypercube, Mostar index, Wiener index.
  • Hacettepe Üniversitesi Adresli: Evet

Özet

© 2022 University of IsfahanThe Wiener index and the Mostar index quantify two distance related properties of connected graphs: the Wiener index is the sum of the distances over all pairs of vertices and the Mostar index is a measure of how far the graph is from being distance-balanced. These two measures have been considered for a number of interesting families of graphs. In this paper, we determine the Wiener index and the Mostar index of alternate Lucas cubes. Alternate Lucas cubes form a family of interconnection networks whose recursive construction mimics the construction of the well-known Fibonacci cubes.