The Mostar and Wiener index of Alternate Lucas Cubes

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

Full description

Saved in:
Bibliographic Details
Published inTransactions on combinatorics Vol. 12; no. 1; pp. 37 - 46
Main Authors Omer Eğecioğlu, Elif Sayg, Zülfükar Sayg
Format Journal Article
LanguageEnglish
Published University of Isfahan 01.03.2023
Subjects
alternate lucas cube
fibonacci cube
keywords: hypercube
mostar index
wiener index
Online AccessGet full text
ISSN2251-8657
2251-8665
DOI10.22108/toc.2022.130675.1912

Cover

More Information
Summary: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.
ISSN:2251-8657
2251-8665
DOI:10.22108/toc.2022.130675.1912