pipette
ENEnglish

Reversing the Mostar line-graph inequality with long pendant paths

Kerem Kat

Preprint

En palabras de los autores

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.

Resultado principalEl resumen no menciona limitaciones.

Apareció: viernes, 2 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 19 pages, 4 figures. Ancillary code for exact finite checks