Title of article :
The Mostar and Wiener index of alternate Lucas cubes
Author/Authors :
Eğecioğlu ، Ömer Department of Computer Science - University of California Santa Barbara , Sayg ، Elif Department of Mathematics and Science Education - Hacettepe University , Saygi ، Zülfükar Department of Mathematics - TOBB University of Economics and Technology
From page :
37
To page :
46
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.
Keywords :
Keywords: Hypercube , Fibonacci cube , Alternate Lucas cube , Mostar index , Wiener index
Journal title :
Transactions on Combinatorics
Journal title :
Transactions on Combinatorics
Record number :
2737703
Link To Document :
بازگشت