Bakry-Émery curvature on graphs as an eigenvalue problem
From MaRDI portal
Publication:2113313
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signed and weighted graphs (05C22) Graph operations (line graphs, products, etc.) (05C76) Methods of global Riemannian geometry, including PDE methods; curvature restrictions (53C21) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23)
Abstract: In this paper, we reformulate the Bakry-'Emery curvature on a weighted graph in terms of the smallest eigenvalue of a rank one perturbation of the so-called curvature matrix using Schur complement. This new viewpoint allows us to show various curvature function properties in a very conceptual way. We show that the curvature, as a function of the dimension parameter, is analytic, strictly monotone increasing and strictly concave until a certain threshold after which the function is constant. Furthermore, we derive the curvature of the Cartesian product using the crucial observation that the curvature matrix of the product is the direct sum of each component. Our approach of the curvature functions of graphs can be employed to establish analogous results for the curvature functions of weighted Riemannian manifolds. Moreover, as an application, we confirm a conjecture (in a general weighted case) of the fact that the curvature does not decrease under certain graph modifications.
Recommendations
Cites work
- 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 665662 (Why is no real title available?)
- scientific article; zbMATH DE number 2107836 (Why is no real title available?)
- scientific article; zbMATH DE number 3894218 (Why is no real title available?)
- scientific article; zbMATH DE number 5062652 (Why is no real title available?)
- scientific article; zbMATH DE number 3260031 (Why is no real title available?)
- A global Poincaré inequality on graphs via a conical curvature-dimension condition
- Analysis and geometry of Markov diffusion operators
- Bakry-Émery curvature and diameter bounds on graphs
- Bakry-Émery curvature functions on graphs
- Buser's inequality on infinite graphs
- Coverings and the heat equation on graphs: stochastic incompleteness, the Feller property, and uniform transience
- Coxeter groups, graphs and Ricci curvature
- Curvature and higher order Buser inequalities for the graph connection Laplacian
- Curvature and transport inequalities for Markov chains in discrete spaces
- Curvature calculations for antitrees
- Curvature-dimension inequalities for non-local operators in the discrete setting
- Curvatures, graph products and Ricci flatness
- Discrete curvature and abelian groups
- Discrete versions of the Li-Yau gradient estimate
- Distance bounds for graphs with some negative Bakry-Émery curvature
- Eigenvalue ratios of non-negatively curved graphs
- Equivalent properties for CD inequalities on graphs with unbounded Laplacians
- Equivalent properties of CD inequalities on graphs
- Graphs with large girth and nonnegative curvature dimension condition
- Harnack inequalities for graphs with non-negative Ricci curvature
- Li-Yau inequality for unbounded Laplacian on graphs
- Li-Yau inequality on finite graphs via non-linear curvature dimension conditions
- Li-Yau inequality on graphs
- Liouville theorem for bounded harmonic functions on manifolds and graphs satisfying non-negative curvature dimension condition
- Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
- Optimal Transport
- Quartic graphs which are Bakry-Émery curvature sharp
- Remarks on curvature dimension conditions on graphs
- Ricci curvature and eigenvalue estimate on locally finite graphs
- Ricci curvature, graphs and eigenvalues
- Riemannian geometry
- Riemannian geometry and geometric analysis
- Spectrally positive Bakry-Émery Ricci curvature on graphs
- Stochastic completeness for graphs with curvature dimension conditions
- The graph curvature calculator and the curvatures of cubic graphs
- The heat flow on metric random walk spaces
- Volume doubling, Poincaré inequality and Gaussian heat kernel estimate for non-negatively curved graphs
- What are Schur complements, anyway?
Cited in
(5)
This page was built for publication: Bakry-Émery curvature on graphs as an eigenvalue problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2113313)
