Rigidity of the Bonnet-Myers inequality for graphs with respect to Ollivier Ricci curvature

DOI10.1016/J.AIM.2020.107188MaRDI QIDQ2182282zbMATH OpenOpenAlexFDO

Authors David Cushing, Supanat Kamtue, Jack H. Koolen, Shiping Liu, Florentin Münch, Norbert Peyerimhoff

Publication date 23 May 2020

Published in Advances in Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Bonnet-MyersOllivier Ricci curvaturerigiditystrongly spherical graphstransport geodesics

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph operations (line graphs, products, etc.) (05C76) Rigidity results (53C24)

Abstract: We introduce the notion of Bonnet-Myers and Lichnerowicz sharpness in the Ollivier Ricci curvature sense. Our main result is a classification of all self-centered Bonnet-Myers sharp graphs (hypercubes, cocktail party graphs, even-dimensional demi-cubes, Johnson graphs $J(2n,n)$, the Gosset graph and suitable Cartesian products). We also present a purely combinatorial reformulation of this result. We show that Bonnet-Myers sharpness implies Lichnerowicz sharpness. We also relate Bonnet-Myers sharpness to an upper bound of Bakry-'Emery $infty$-curvature, which motivates a generalconjecture about Bakry-'Emery $infty$-curvature.

Recommendations

• Bakry-Émery curvature and diameter bounds on graphs
• Large scale Ricci curvature on graphs
• Curvature on graphs via equilibrium measures
• Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
• Curvatures, graph products and Ricci flatness

Cites work

• Bakry-Émery curvature and diameter bounds on graphs
• Bakry-Émery curvature functions on graphs
• Certain conditions for a Riemannian manifold to be isometric with a sphere
• Curvature and transport inequalities for Markov chains in discrete spaces
• Eigenvalue comparison theorems and its geometric applications
• scientific article; zbMATH DE number 3156874 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 1909499 (Why is no real title available?)
• Long-scale ollivier Ricci curvature of graphs
• Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds
• Ollivier-Ricci idleness functions of graphs
• Ricci curvature of graphs
• Ricci curvature of Markov chains on metric spaces
• Rigidity of the Bonnet-Myers inequality for graphs with respect to Ollivier Ricci curvature
• Spectra of graphs
• The classification of finite connected hypermetric spaces
• The structure of spherical graphs.
• Volume doubling, Poincaré inequality and Gaussian heat kernel estimate for non-negatively curved graphs

Cited in

(20)

• Bakry-Émery curvature and diameter bounds on graphs
• Non-negative Ollivier curvature on graphs, reverse Poincaré inequality, Buser inequality, Liouville property, Harnack inequality and eigenvalue estimates
• A Lichnerowicz-type estimate for Steklov eigenvalues on graphs and its rigidity
• Rigidity of the Bonnet-Myers inequality for graphs with respect to Ollivier Ricci curvature
• Geometric and spectral properties of directed graphs under a lower Ricci curvature bound
• Inscribed radius bounds for lower Ricci bounded metric measure spaces with mean convex boundary
• Quartic graphs which are Bakry-Émery curvature sharp
• Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds
• Sparse expanders have negative curvature
• Curvatures, graph products and Ricci flatness
• Metric measure spaces and synthetic Ricci bounds: fundamental concepts and recent developments
• Curvature on graphs via equilibrium measures
• Cheng's maximal diameter theorem for hypergraphs
• Rigidity properties of the hypercube via Bakry-Émery curvature
• Ricci curvature, diameter and eigenvalues of amply regular graphs
• Condensed Ricci curvature on Paley graphs and their generalizations
• Integral Ricci curvature for graphs
• On the relation between graph Ricci curvature and community structure
• Connectivity versus Lin-Lu-Yau curvature
• On Steinerberger curvature and graph distance matrices

This page was built for publication: Rigidity of the Bonnet-Myers inequality for graphs with respect to Ollivier Ricci curvature

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