Exact and asymptotic results on coarse Ricci curvature of graphs

DOI10.1016/j.disc.2014.08.012zbMath1301.05078arXiv1306.6741OpenAlexW2964133355MaRDI QIDQ468431

Bhaswar B. Bhattacharya, Sumit Mukherjee

Publication date: 7 November 2014

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1306.6741

zbMATH Keywords

random graphsoptimal transportationgraph curvatureWasserstein's distance

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12)

Related Items (20)

Classification of \(\alpha\)-Ricci flat graphs with girth at least five ⋮ Unnamed Item ⋮ Ollivier--Ricci Idleness Functions of Graphs ⋮ Ollivier curvature of random geometric graphs converges to Ricci curvature of their Riemannian manifolds ⋮ Unnamed Item ⋮ Transportation Distance between Probability Measures on the Infinite Regular Tree ⋮ Topological network entanglement as order parameter for the emergence of geometry ⋮ Large scale Ricci curvature on graphs ⋮ Combinatorial quantum gravity: geometry from random bits ⋮ The Geometric Meaning of Curvature: Local and Nonlocal Aspects of Ricci Curvature ⋮ Estimation in exponential families on permutations ⋮ The heat flow on metric random walk spaces ⋮ Condensed Ricci curvature of complete and strongly regular graphs ⋮ Self-assembly of geometric space from random graphs ⋮ Long-scale ollivier Ricci curvature of graphs ⋮ Ricci-flat graphs with Girth four ⋮ 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 ⋮ The Ricci curvature of gluing graph of two complete graphs ⋮ Non-negative Ollivier curvature on graphs, reverse Poincaré inequality, Buser inequality, Liouville property, Harnack inequality and eigenvalue estimates

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
• Volume and diameter of a graph and Ollivier's Ricci curvature
• Ricci-flat graphs with girth at least five
• Curvature, concentration and error estimates for Markov chain Monte Carlo
• Logarithmic Harnack inequalities
• Ricci curvature of graphs
• Geometric bounds for eigenvalues of Markov chains
• Ricci curvature of Markov chains on metric spaces
• Comparing eigenvalue bounds for Markov chains: When does Poincaré beat Cheeger?
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Ollivier's Ricci curvature and the coloring of graphs
• Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
• Ricci curvature and eigenvalue estimate on locally finite graphs
• Ricci curvature on polyhedral surfaces via optimal transportation
• Ricci curvature for metric-measure spaces via optimal transport
• Ricci curvature of metric spaces
• On the measure contraction property of metric measure spaces
• On the geometry of metric measure spaces. I
• On the geometry of metric measure spaces. II
• Logarithmic Sobolev inequalities for finite Markov chains
• The Markov chain Monte Carlo revolution
• Lectures on Polytopes
• On the existence of a factor of degree one of a connected random graph

This page was built for publication: Exact and asymptotic results on coarse Ricci curvature of graphs