Indexed metadata

Reversing the Mostar line-graph inequality with long pendant paths

Kerem Kat

Source record

Source: arXiv

Published: Sep 30, 2026

arXiv: 2610.00829

Open original source ↗

Source abstract

Let KtK_t be obtained by attaching a pendant path of length tt to a fixed rooted graph KK. We prove that Mo(L(Kt))−Mo(Kt)\mathrm{Mo}(L(K_t))-\mathrm{Mo}(K_t), 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 Mo(L(G))>Mo(G)\mathrm{Mo}(L(G))>\mathrm{Mo}(G) at every positive cyclomatic number cc, 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 cc is odd. Maximum degree three suffices, and at every even cc a binary-tree construction gives equality on one eventual parity class.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

Reversing the Mostar line-graph inequality with long pendant paths — Mathematical Frontier Network