The Mostar and Wiener Index of Alternate Lucas Cubes

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

Abstract

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

Original languageEnglish
Pages (from-to)37-46
Number of pages10
JournalTransactions on Combinatorics
Volume12
Issue number1
DOIs
Publication statusPublished - Mar 2023

Keywords

  • Alternate lucas cube
  • Fibonacci cube
  • Hypercube
  • Mostar index
  • Wiener index.

Fingerprint

Dive into the research topics of 'The Mostar and Wiener Index of Alternate Lucas Cubes'. Together they form a unique fingerprint.

Cite this