Indexed metadata

A proof of the resistance diameter conjecture for line graphs

Xiang-Feng Pan, Xiang-Yang Liu, Zhen-Mu Hong

Source record

Source: arXiv

Published: Sep 14, 2026

arXiv: 2609.15133

Open original source ↗

Source abstract

We prove the conjecture of Xu, Li, Hua, and Pan that the resistance diameter does not increase under the line-graph operation. For every finite connected simple graph GG with at least one edge, we establish Dr(L(G))Dr(G)D_r(L(G))\le D_r(G), with equality if and only if GG is a cycle or K4K_4. The proof combines an exact electrical representation of L(G)L(G) by stars with a sharp budget inequality for the branch core. This inequality controls the combined error terms arising from the comparison of degree-two paths and is central to both the diameter bound and the equality analysis.

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.

A proof of the resistance diameter conjecture for line graphs — Mathematical Frontier Network