pipette
ESEspañol

Reversing the Mostar line-graph inequality with long pendant paths

Kerem Kat

Preprint

In the authors' words

Let be obtained by attaching a pendant path of length to a fixed rooted graph . We prove that , the difference between its line-graph and original Mostar indices, is exactly affine on each parity class beyond a sharp uniform cutoff. The slope depends on distance-level neighbor counts and is positive for every non-bipartite core. Triangle chains give infinitely many graphs with at every positive cyclomatic number , with maximum degree three, resolving Alex-Indulal Problem 3.3. At zero slope, a cactus branch-mass formula decides equality; identical vertex profiles need not give identical intercepts. Fixed cores giving equality for all sufficiently long attachments exist exactly when is odd. Maximum degree three suffices, and at every even a binary-tree construction gives equality on one eventual parity class.

Main resultThe abstract does not state a limitation.

Appeared: Friday, October 2. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 19 pages, 4 figures. Ancillary code for exact finite checks