• 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