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...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
University of Isfahan
2023-03-01
|
Series: | Transactions on Combinatorics |
Subjects: | |
Online Access: | https://toc.ui.ac.ir/article_26293_10c85bae888b9e639d13806fc13d60b0.pdf |
_version_ | 1811250592574603264 |
---|---|
author | Omer Eğecioğlu Elif Sayg Zülfükar Sayg |
author_facet | Omer Eğecioğlu Elif Sayg Zülfükar Sayg |
author_sort | Omer Eğecioğlu |
collection | DOAJ |
description | 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. |
first_indexed | 2024-04-12T16:06:01Z |
format | Article |
id | doaj.art-2af55850f56940789d9a70a312d7e735 |
institution | Directory Open Access Journal |
issn | 2251-8657 2251-8665 |
language | English |
last_indexed | 2024-04-12T16:06:01Z |
publishDate | 2023-03-01 |
publisher | University of Isfahan |
record_format | Article |
series | Transactions on Combinatorics |
spelling | doaj.art-2af55850f56940789d9a70a312d7e7352022-12-22T03:26:02ZengUniversity of IsfahanTransactions on Combinatorics2251-86572251-86652023-03-01121374610.22108/toc.2022.130675.191226293The Mostar and Wiener index of Alternate Lucas CubesOmer Eğecioğlu0Elif Sayg1Zülfükar Sayg2Department of Computer Science, University of California Santa Barbara, CA 93106, USADepartment of Mathematics and Science Education, Hacettepe University, 06800, Ankara, TurkeyDepartment of Mathematics, TOBB University of Economics and Technology, 06560, Ankara, TurkeyThe 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.https://toc.ui.ac.ir/article_26293_10c85bae888b9e639d13806fc13d60b0.pdfkeywords: hypercubefibonacci cubealternate lucas cubemostar indexwiener index |
spellingShingle | Omer Eğecioğlu Elif Sayg Zülfükar Sayg The Mostar and Wiener index of Alternate Lucas Cubes Transactions on Combinatorics keywords: hypercube fibonacci cube alternate lucas cube mostar index wiener index |
title | The Mostar and Wiener index of Alternate Lucas Cubes |
title_full | The Mostar and Wiener index of Alternate Lucas Cubes |
title_fullStr | The Mostar and Wiener index of Alternate Lucas Cubes |
title_full_unstemmed | The Mostar and Wiener index of Alternate Lucas Cubes |
title_short | The Mostar and Wiener index of Alternate Lucas Cubes |
title_sort | mostar and wiener index of alternate lucas cubes |
topic | keywords: hypercube fibonacci cube alternate lucas cube mostar index wiener index |
url | https://toc.ui.ac.ir/article_26293_10c85bae888b9e639d13806fc13d60b0.pdf |
work_keys_str_mv | AT omeregecioglu themostarandwienerindexofalternatelucascubes AT elifsayg themostarandwienerindexofalternatelucascubes AT zulfukarsayg themostarandwienerindexofalternatelucascubes AT omeregecioglu mostarandwienerindexofalternatelucascubes AT elifsayg mostarandwienerindexofalternatelucascubes AT zulfukarsayg mostarandwienerindexofalternatelucascubes |