No Detail Found!

A relation between Wiener index and Mostar index for daisy cubes

Author(s)
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.
Publication Details
Page(s) 81-84
Published Journal: Discrete Mathematics Letters, Volume: 10, Issue: 0, Year: 2022

Request the full text from PASTIC

Keywords
Fibonacci cube, Mostar index, partial cube, daisy cube, Wiener index
0

Citations

0

Downloads

41

Views