A Relation Between Wiener Index and Mostar Index for Daisy Cubes
Michel Mollard · Discrete Mathematics Letters · 2022
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 2WAn expression concerning the Wiener and Mostar indices for daisy cubes is also deduced.