THE MOSTAR AND WIENER INDEX OF ALTERNATE LUCAS CUBES

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

Transactions on Combinatorics, vol.12, no.1, pp.37-46, 2023 (Scopus) identifier

  • Publication Type: Article / Article
  • Volume: 12 Issue: 1
  • Publication Date: 2023
  • Doi Number: 10.22108/toc.2022.130675.1912
  • Journal Name: Transactions on Combinatorics
  • Journal Indexes: Scopus
  • Page Numbers: pp.37-46
  • Keywords: Alternate lucas cube, Fibonacci cube, Hypercube, Mostar index, Wiener index.
  • Hacettepe University Affiliated: Yes

Abstract

© 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.