Reversing the Mostar line-graph inequality with long pendant paths
Kerem Kat
Source abstract
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.
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.