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
| CREATOR | Sunilkumar M. Hosamani |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 18933 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.06839