TY - JOUR
ID - 26293
TI - The Mostar and Wiener index of alternate Lucas cubes
JO - Transactions on Combinatorics
JA - TOC
LA - en
SN - 2251-8657
AU - Eğecioğlu, Ömer
AU - Sayg, Elif
AU - Saygi, Zülfükar
AD - Department of Computer Science, University of California Santa Barbara, CA 93106, USA
AD - Department of Mathematics and Science Education, Hacettepe University, 06800, Ankara, Turkey
AD - Department of Mathematics, TOBB University of Economics and Technology, 06560, Ankara, Turkey
Y1 - 2023
PY - 2023
VL - 12
IS - 1
SP - 37
EP - 46
KW - Keywords: Hypercube
KW - Fibonacci cube
KW - Alternate Lucas cube
KW - Mostar index
KW - Wiener index
DO - 10.22108/toc.2022.130675.1912
N2 - 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.
UR - https://toc.ui.ac.ir/article_26293.html
L1 - https://toc.ui.ac.ir/article_26293_10c85bae888b9e639d13806fc13d60b0.pdf
ER -