图的最小常数阻值曲率猜想研究
组合数学
2026-03-27 v1
摘要
设 为一个具有 个顶点的连通图。图 中任意两个顶点 和 之间的阻值距离 定义为将 中每条边替换为单位电阻器后构建的电气网络中 和 之间的有效电阻。图的阻值矩阵记为 ,为 矩阵,其 项等于 。顶点 处的阻值曲率 定义为向量 的第 量分量,其中 表示全1向量。如果图中所有顶点的曲率相等,则称 拥有常数阻值曲率。最近,Devriendt、Ottolini 和 Steinerberger \cite{kde} conjectured 循环图 在常数阻值曲率图中具有最小曲率。本文确认了该猜想。作为副产品,我们也解决了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