Distance bounds for graphs with some negative Bakry-Émery curvature
From MaRDI portal
Publication:2311340
Abstract: We prove distance bounds for graphs possessing positive Bakry-'Emery curvature apart from an exceptional set, where the curvature is allowed to be non-positive. If the set of non-positively curved vertices is finite, then the graph admits an explicit upper bound for the diameter. Otherwise, the graph is a subset of the tubular neighborhood with an explicit radius around the non-positively curved vertices. Those results seem to be the first assuming non-constant Bakry-'Emery curvature assumptions on graphs.
Recommendations
- Bakry-Émery curvature and diameter bounds on graphs
- Bakry-Émery curvature on graphs as an eigenvalue problem
- Bakry-Émery curvature functions on graphs
- Spectrally positive Bakry-Émery Ricci curvature on graphs
- scientific article; zbMATH DE number 6304422
- On the prescribed negative Gauss curvature problem for graphs
- On complete graphs with negative r-mean curvature
- Publication:3200159
- On graphs in Euclidean spaces with minimal total curvature
- Bounds for the distance energy of a graph
Cites work
- A note on self-adjoint extensions of the Laplacian on weighted graphs
- Analysis of the physical Laplacian and the heat flow on a locally finite graph
- Bakry-Émery curvature and diameter bounds on graphs
- Cheeger inequalities for unbounded graph Laplacians
- Curvature and transport inequalities for Markov chains in discrete spaces
- Entropic Ricci curvature bounds for discrete interacting systems
- Equivalent properties for CD inequalities on graphs with unbounded Laplacians
- Equivalent properties of CD inequalities on graphs
- Gaussian upper bounds for heat kernels of continuous time simple random walks
- Geodesic convexity of the relative entropy in reversible Markov chains
- Harmonic functions of general graph Laplacians
- Harnack inequalities for graphs with non-negative Ricci curvature
- scientific article; zbMATH DE number 65637 (Why is no real title available?)
- scientific article; zbMATH DE number 1302662 (Why is no real title available?)
- scientific article; zbMATH DE number 3894218 (Why is no real title available?)
- Integral curvature bounds, distance estimates and applications
- Li-Yau inequality on finite graphs via non-linear curvature dimension conditions
- Li-Yau inequality on graphs
- Metric measure spaces with Riemannian Ricci curvature bounded from below
- Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
- Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
- On stochastic completeness of jump processes
- On the l^p spectrum of Laplacians on graphs
- On the equivalence of the entropic curvature-dimension condition and Bochner's inequality on metric measure spaces
- On the geometry of metric measure spaces with variable curvature bounds
- On the geometry of metric measure spaces. I
- Remarks on curvature dimension conditions on graphs
- Ricci curvature and eigenvalue estimate on locally finite graphs
- Ricci curvature bounds for weakly interacting Markov chains
- Ricci curvature for metric-measure spaces via optimal transport
- Ricci curvature of finite Markov chains via convexity of the entropy
- Ricci curvature of graphs
- Ricci curvature of Markov chains on metric spaces
- Riemannian geometry
- Riemannian geometry and geometric analysis
- Stochastic completeness for graphs with curvature dimension conditions
- Stochastic incompleteness for graphs and weak Omori-Yau maximum principle
- Volume doubling, Poincaré inequality and Gaussian heat kernel estimate for non-negatively curved graphs
- Volume growth and stochastic completeness of graphs
Cited in
(15)- Bakry-Émery curvature and diameter bounds on graphs
- A homology vanishing theorem for graphs with positive curvature
- Bakry-Émery curvature on graphs as an eigenvalue problem
- Spectrally positive Bakry-Émery Ricci curvature on graphs
- Quartic graphs which are Bakry-Émery curvature sharp
- Sparse expanders have negative curvature
- Curvature calculations for antitrees
- Bakry-Émery curvature functions on graphs
- Coverings and the heat equation on graphs: stochastic incompleteness, the Feller property, and uniform transience
- Curvature on graphs via equilibrium measures
- Perpetual cutoff method and discrete Ricci curvature bounds with exceptions
- Graphs with nonnegative curvature outside a finite subset, harmonic functions, and number of ends
- Integral Ricci curvature for graphs
- Graphs with nonnegative Bakry-Émery curvature without quadrilateral
- Bakry-Émery curvature sharpness and curvature flow in finite weighted graphs. I: Theory
This page was built for publication: Distance bounds for graphs with some negative Bakry-Émery curvature
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2311340)
