A proof of the resistance diameter conjecture for line graphs
Xiang-Feng Pan, Xiang-Yang Liu, Zhen-Mu Hong
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 with at least one edge, we establish , with equality if and only if is a cycle or . The proof combines an exact electrical representation of 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.