Volume and diameter of a graph and Ollivier's Ricci curvature

DOI10.1016/J.EJC.2012.03.029zbMATH Open1248.05058OpenAlexW1967200178MaRDI QIDQ449208FDOQ449208

Authors: Seong-Hun Paeng 

Publication date: 12 September 2012

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2012.03.029

zbMATH Keywords

invariant measureintegral curvature

Mathematics Subject Classification ID

Distance in graphs (05C12) Global Riemannian geometry, including pinching (53C20) Methods of global Riemannian geometry, including PDE methods; curvature restrictions (53C21)

Cites Work

• Ricci curvature for metric-measure spaces via optimal transport
• On the geometry of metric measure spaces. I
• On the geometry of metric measure spaces. II
• Ricci curvature of Markov chains on metric spaces
• Ricci curvature of graphs
• Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
• Relative volume comparison with integral curvature bounds
• Analysis and geometry on manifolds with integral Ricci curvature bounds. II
• Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
• Integral curvature bounds, distance estimates and applications

Cited In (17)

• Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
• The heat flow on metric random walk spaces
• Asymptotic coarse Ricci curvature of inhomogeneous random graph
• Inner-outer curvatures, Ollivier-Ricci curvature and volume growth of graphs
• Large scale Ricci curvature on graphs
• Coverings and the heat equation on graphs: stochastic incompleteness, the Feller property, and uniform transience
• Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds
• Curvature and entropy of a graph
• Ollivier curvature of random geometric graphs converges to Ricci curvature of their Riemannian manifolds
• Ollivier-Ricci idleness functions of graphs
• Exact and asymptotic results on coarse Ricci curvature of graphs
• Graphs with nonnegative curvature outside a finite subset, harmonic functions, and number of ends
• Perpetual cutoff method and discrete Ricci curvature bounds with exceptions
• On the mean square displacement of a random walk on a graph
• Geometric and spectral properties of directed graphs under a lower Ricci curvature bound
• Ricci curvature, diameter and optimal volume bound
• Non-negative Ollivier curvature on graphs, reverse Poincaré inequality, Buser inequality, Liouville property, Harnack inequality and eigenvalue estimates

This page was built for publication: Volume and diameter of a graph and Ollivier's Ricci curvature

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q449208)