Large scale Ricci curvature on graphs
From MaRDI portal
Publication:2204085
Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Global Riemannian geometry, including pinching (53C20) Methods of global Riemannian geometry, including PDE methods; curvature restrictions (53C21)
Abstract: We define a hybrid between Ollvier and Bakry Emery curvature on graphs with dependence on a variable neighborhood. The hexagonal lattice is non-negatively curved under this new curvature notion. Bonnet-Myers diameter bounds and Lichnerowicz eigenvalue estimates follow from the standard arguments. We prove gradient estimates similar to the ones obtained from Bakry Emery curvature allowing us to prove Harnack and Buser inequalities.
Recommendations
Cites work
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- A Survey on Spectra of infinite Graphs
- Bakry-Émery curvature and diameter bounds on graphs
- Curvature aspects of graphs
- Exact and asymptotic results on coarse Ricci curvature of graphs
- Heat kernel and essential spectrum of infinite graphs
- scientific article; zbMATH DE number 964896 (Why is no real title available?)
- Isoperimetric numbers of graphs
- Laplacians and the Cheeger inequality for directed graphs
- Learning Theory
- Li-Yau inequality on finite graphs via non-linear curvature dimension conditions
- Li-Yau inequality on graphs
- Modern approaches to discrete curvature
- Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds
- Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
- Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
- Ollivier-Ricci idleness functions of graphs
- Remarks on curvature dimension conditions on graphs
- Ricci curvature of finite Markov chains via convexity of the entropy
- Ricci curvature of graphs
- Ricci curvature of Markov chains on metric spaces
- Ricci curvature of metric spaces
- Transport inequalities, gradient estimates, entropy and Ricci curvature
- Unbounded Laplacians on graphs: basic spectral properties and the heat equation
- Volume and diameter of a graph and Ollivier's Ricci curvature
Cited in
(21)- Bakry-Émery curvature and diameter bounds on graphs
- Ricci curvature, graphs and eigenvalues
- A new transport distance and its associated Ricci curvature of hypergraphs
- Rigidity of the Bonnet-Myers inequality for graphs with respect to Ollivier Ricci curvature
- Spectrally positive Bakry-Émery Ricci curvature on graphs
- Perpetual cutoff method and \(CDE^{\prime} (K, N)\) condition on graphs
- Long-scale ollivier Ricci curvature of graphs
- Sparse expanders have negative curvature
- Ricci curvature and functional inequalities on graphs
- Curvature calculations for antitrees
- Inner-outer curvatures, Ollivier-Ricci curvature and volume growth of graphs
- Ollivier curvature of random geometric graphs converges to Ricci curvature of their Riemannian manifolds
- Heat flow and concentration of measure on directed graphs with a lower Ricci curvature bound
- Curvature on graphs via equilibrium measures
- Cheng's maximal diameter theorem for hypergraphs
- Rigidity properties of the hypercube via Bakry-Émery curvature
- Graph curvature via resistance distance
- Weak Kantorovich difference and associated Ricci curvature of hypergraphs
- Graph curvature and local discrepancy
- Bakry-Émery and Ollivier Ricci curvature of Cayley graphs
- Entropy and curvature: beyond the Peres-Tetali conjecture
This page was built for publication: Large scale Ricci curvature on graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2204085)
