On Cacti with Large Mostar Index

Fazal Hayat,Bo Zhou

DOI: https://doi.org/10.2298/fil1915865h

2019-01-01

Filomat

Abstract:The Mostar index of a graph G is defined as the sum of absolute values of the differences between n(u) and n(v) over all edges e = uv of G, where n(u)(e) and n(v)(e) are respectively, the number of vertices of G lying closer to vertex u than to vertex v and the number of vertices of G lying closer to vertex v than to vertex u. A cactus is a graph in which any two cycles have at most one common vertex. In this paper, we determine all the n-vertex cacti with the largest Mostar index, and we give a sharp upper bound of the Mostar index for cacti of order n with k cycles, and characterize all the cacti that achieve this bound.