On the minimum constant resistance curvature conjecture of graphs
Abstract
Let be a connected graph with vertices. The resistance distance between any two vertices and of is defined as the effective resistance between them in the electrical network constructed from by replacing each edge with a unit resistor. The resistance matrix of , denoted by , is an matrix whose -entry is equal to . The resistance curvature in the vertex is defined as the -th component of the vector , where denotes the all-one vector. If all the curvatures in the vertices of are equal, then we say that has constant resistance curvature. Recently, Devriendt, Ottolini and Steinerberger \cite{kde} conjectured that the cycle is extremal in the sense that its curvature is minimum among graphs with constant resistance curvature. In this paper, we confirm the conjecture. As a byproduct, we also solve an open problem proposed by Xu, Liu, Yang and Das \cite{kxu} in 2016. Our proof mainly relies on the characterization of maximum value of the sum of resistance distances from a given vertex to all the other vertices in 2-connected graphs.
Cite
@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}
}
Comments
11 pages, 2 figures