Graph curvature via resistance distance
Combinatorics
2023-02-22 v2 Differential Geometry
Probability
Abstract
Let be a finite, combinatorial graph. We define a notion of curvature on the vertices via the inverse of the resistance distance matrix. We prove that this notion of curvature has a number of desirable properties. Graphs with curvature bounded from below by have diameter bounded from above. The Laplacian satisfies a Lichnerowicz estimate, there is a spectral gap . We obtain matching two-sided bounds on the maximal commute time between any two vertices in terms of . Moreover, we derive quantitative rates for the mixing time of the corresponding Markov chain and prove a general equilibrium result.
Keywords
Cite
@article{arxiv.2302.06021,
title = {Graph curvature via resistance distance},
author = {Karel Devriendt and Andrea Ottolini and Stefan Steinerberger},
journal= {arXiv preprint arXiv:2302.06021},
year = {2023}
}
Comments
15 pages, 2 figures