Author(s):
1. Michel Mollard:
Institut Fourier, CNRS, Universite ́ Grenoble Alpes,Grenoble,France
Abstract:
Daisy cubes form a class of isometric subgraphs of the hypercubes Qn. They include some previously well-known families of graphs like Fibonacci cubes and Lucas cubes. Daisy cubes also appear in chemical graph theory. Two distance invariants, Wiener and Mostar indices, have been introduced in the context of the mathematical chemistry. The Wiener index W (G) is the sum of distance between all unordered pairs of vertices of a graph G. The Mostar index Mo(G) is a measure of how far G is from being distance balanced. In this paper, it is proved that the Wiener and Mostar indices of a daisy cube G are linked by the relation 2W (G) Mo(G) = jV (G)j jE(G)j. An expression concerning the Wiener and Mostar indices for daisy cubes is also deduced.
Page(s):
81-84
Published:
Journal: Discrete Mathematics Letters, Volume: 10, Issue: 0, Year: 2022
Keywords:
Fibonacci cube
,
Mostar index
,
partial cube
,
daisy cube
,
Wiener index
References:
References are not available for this document.
Citations
Citations are not available for this document.