English

Extremal Mostar Index of Graphs with Given Number of Cut Edges

Combinatorics 2026-04-09 v1

Abstract

The Mostar index of a connected graph GG is defined as Mo(G)=uvE(G)nu(uv)nv(uv), Mo(G)=\sum_{uv\in E(G)}\bigl|n_u(uv)-n_v(uv)\bigr|, where for an edge e=uve=uv, nu(e)n_u(e) denotes the number of vertices of GG that are closer to uu than to vv. In this paper, we determine the maximum possible Mostar index among all connected graphs of order nn with exactly kk cut edges, where 1kn11\le k\le n-1. We prove that the maximum value is given by k(n2)+(nk1)kk(n-2)+(n-k-1)k, and the unique extremal graph is KnkkK_{n-k}^k (a complete graph on nkn-k vertices with kk 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.

Keywords

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}
}