Bakry-Emery curvature and diameter bounds on graphs
arXiv:1608.07778 · doi:10.1007/s00526-018-1334-x
Abstract
We prove diameter bounds for graphs having positive Ricci-curvature bound in Bakry-Emery sense. One result using only curvature and maximal vertex degree is sharp in case of hypercubes. The other result depends on an additional dimension bound, but is independent of the vertex degree. In particular, the second result is the first Bonnet-Myers type theorem for unbounded graph Laplacians. Moreover, our results improve diameter bounds from [6] and [10].
References in corpus (3)
Cited by in corpus (18)
- The Graph Curvature Calculator and the curvatures of cubic graphs
- Bakry-Émery curvature functions of graphs
- Distance bounds for graphs with some negative Bakry-Émery curvature
- Gradient estimates, Bakry-Emery Ricci curvature and ellipticity for unbounded graph Laplacians
- Ollivier curvature of random geometric graphs converges to Ricci curvature of their Riemannian manifolds
- Li-Yau inequality under on graphs
- Relationships between cycle spaces, gain graphs, graph coverings, fundamental groups, path homology, and graph curvature
- Li-Yau inequality for unbounded Laplacian on graphs
- Characterizations of Forman curvature
- One example about the relationship between the CD inequality and CDE' inequality
- Perpetual cutoff method and discrete Ricci curvature bounds with exceptions
- Inner-Outer Curvatures, Ricci-Ollivier Curvature and Volume Growth of Graphs
- Curvature estimate on the finite graph with large girth
- Buser's inequality on infinite graphs
- Curvature-dimension conditions for symmetric quantum Markov semigroups
- Coverings and the heat equation on graphs: stochastic incompleteness, the Feller property and uniform transience
- Exploring the space of graphs with fixed discrete curvatures
- A note on a Bonnet-Myers type diameter bound for graphs with positive entropic Ricci curvature