Extremal Mostar Index of Graphs with Given Number of Cut Edges

Sunilkumar M. Hosamani · 2026

Read Extremal Mostar Index of Graphs with Given Number of Cut Edges by Sunilkumar M. Hosamani (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-06839.txt.

Description

Hosamani finds the Mostar index extremes for graphs with given cut edges. The Mostar index sums over edges the gap between vertex counts nearer each end. For connected graphs of order n with k cut edges, the maximum follows a formula in k and n. It is attained by a complete graph on n minus k vertices with k pendant edges on one vertex. A lower bound and its extremal graphs follow. Results extend to graphs with a cyclomatic number plus cut edges, completing the picture.

Catalog record

CREATORSunilkumar M. Hosamani
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE18933
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.06839

Browse the full library · About the Tower of Babel