Extremal Mostar Index of Graphs with Given Number of Cut Edges
Combinatorics
2026-04-09 v1
Abstract
The Mostar index of a connected graph is defined as where for an edge , denotes the number of vertices of that are closer to than to . In this paper, we determine the maximum possible Mostar index among all connected graphs of order with exactly cut edges, where . We prove that the maximum value is given by , and the unique extremal graph is (a complete graph on vertices with pendant edges attached to a single vertex). We also establish a sharp lower bound and characterise the extremal graphs for the minimum value. Furthermore, we extend the results to graphs with a given cyclomatic number and a given number of cut edges. Our findings complete the extremal characterisation of the Mostar index for this fundamental graph class.
Cite
@article{arxiv.2604.06839,
title = {Extremal Mostar Index of Graphs with Given Number of Cut Edges},
author = {Sunilkumar M. Hosamani},
journal= {arXiv preprint arXiv:2604.06839},
year = {2026}
}