arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

线图电阻直径猜想的证明

A proof of the resistance diameter conjecture for line graphs

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

arXiv 2609.15133首次发表:更新:

AI 中文总结

本文证明线图运算不增加电阻直径,即对任意有限连通简单图,其线图的电阻直径不超过原图,等号当且仅当图为圈或K4,方法结合星形电路表示与分支核心预算不等式。

AI 中文摘要

我们证明了Xu、Li、Hua和Pan提出的猜想:在线图运算下,电阻直径不会增大。对于每个至少含有一条边的有限连通简单图$G$,我们建立了$D_r(L(G))\le D_r(G)$,当且仅当$G$是圈或$K_4$时取等号。证明将$L(G)$通过星形图精确地表示为电路,并结合分支核心的锐利预算不等式。该不等式控制了由度二路径比较产生的组合误差项,对直径界和等号分析均至关重要。

英文摘要

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 $G$ with at least one edge, we establish $D_r(L(G))\le D_r(G)$, with equality if and only if $G$ is a cycle or $K_4$. The proof combines an exact electrical representation of $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.

Comments27 pages

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑