中文

图的最小常数阻值曲率猜想研究

组合数学 2026-03-27 v1

摘要

GG 为一个具有 nn 个顶点的连通图。图 GG 中任意两个顶点 iijj 之间的阻值距离 ΩG(i,j)\Omega_{G}(i,j) 定义为将 GG 中每条边替换为单位电阻器后构建的电气网络中 iijj 之间的有效电阻。图的阻值矩阵记为 RGR_G,为 n×nn \times n 矩阵,其 (i,j)(i,j) 项等于 ΩG(i,j)\Omega_{G}(i,j)。顶点 ii 处的阻值曲率 κi\kappa_i 定义为向量 (RG)11(R_G)^{-1}\mathbf{1} 的第 ii 量分量,其中 1\mathbf{1} 表示全1向量。如果图中所有顶点的曲率相等,则称 GG 拥有常数阻值曲率。最近,Devriendt、Ottolini 和 Steinerberger \cite{kde} conjectured 循环图 CnC_n 在常数阻值曲率图中具有最小曲率。本文确认了该猜想。作为副产品,我们也解决了Xu、Liu、Yang 和 Das \cite{kxu} 于2016年提出的开放问题。我们的证明主要依赖于对2-connected图中给定顶点到其他所有顶点的阻值距离之和的最大值进行刻画。

关键词

引用

@article{arxiv.2504.20448,
  title  = {On the minimum constant resistance curvature conjecture of graphs},
  author = {Wensheng Sun and Yujun Yang and Shou-Jun Xu},
  journal= {arXiv preprint arXiv:2504.20448},
  year   = {2026}
}

备注

11 pages, 2 figures