Bakry-Émery curvature on graphs as an eigenvalue problem

DOI10.1007/S00526-021-02179-ZzbMATH Open1484.05125arXiv2102.08687OpenAlexW4210526540WikidataQ114017992 ScholiaQ114017992MaRDI QIDQ2113313FDOQ2113313

Authors: David Cushing, Supanat Kamtue, Shiping Liu, Norbert Peyerimhoff 

Publication date: 14 March 2022

Published in: Calculus of Variations and Partial Differential Equations (Search for Journal in Brave)

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.

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

Recommendations

• Bakry-Émery curvature functions on graphs
• Spectrally positive Bakry-Émery Ricci curvature on graphs
• Distance bounds for graphs with some negative Bakry-Émery curvature
• Ricci curvature and functional inequalities on graphs
• Bakry-Émery curvature and diameter bounds on graphs

zbMATH Keywords

Schur complementcurvature matrix

Mathematics Subject Classification ID

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)

Cites Work

• Title not available (Why is that?)
• Optimal Transport
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Analysis and geometry of Markov diffusion operators
• Title not available (Why is that?)
• Ricci curvature and eigenvalue estimate on locally finite graphs
• Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
• Li-Yau inequality on graphs
• What are Schur complements, anyway?
• Harnack inequalities for graphs with non-negative Ricci curvature
• Riemannian Geometry
• Li-Yau inequality on finite graphs via non-linear curvature dimension conditions
• Remarks on curvature dimension conditions on graphs
• Stochastic completeness for graphs with curvature dimension conditions
• Curvature and transport inequalities for Markov chains in discrete spaces
• Equivalent Properties of CD Inequality on Graph
• Equivalent properties for CD inequalities on graphs with unbounded Laplacians
• Riemannian geometry and geometric analysis
• A global Poincaré inequality on graphs via a conical curvature-dimension condition
• Volume doubling, Poincaré inequality and Gaussian heat kernel estimate for non-negatively curved graphs
• Discrete curvature and abelian groups
• Spectrally positive Bakry-Émery Ricci curvature on graphs
• Curvature and Higher Order Buser Inequalities for the Graph Connection Laplacian
• Bakry–Émery Curvature Functions on Graphs
• Title not available (Why is that?)
• Liouville theorem for bounded harmonic functions on manifolds and graphs satisfying non-negative curvature dimension condition
• Li-Yau inequality for unbounded Laplacian on graphs
• Bakry-Émery curvature and diameter bounds on graphs
• Title not available (Why is that?)
• Eigenvalue Ratios of Non-Negatively Curved Graphs
• Discrete versions of the Li-Yau gradient estimate
• Ricci curvature, graphs and eigenvalues
• Coxeter groups, graphs and Ricci curvature
• Curvatures, graph products and Ricci flatness
• Coverings and the heat equation on graphs: Stochastic incompleteness, the Feller property, and uniform transience
• Curvature-dimension inequalities for non-local operators in the discrete setting
• Buser's inequality on infinite graphs
• Graphs with large girth and nonnegative curvature dimension condition
• Quartic graphs which are Bakry-Émery curvature sharp
• The heat flow on metric random walk spaces
• Distance bounds for graphs with some negative Bakry-Émery curvature
• Curvature Calculations for Antitrees
• The Graph Curvature Calculator and the Curvatures of Cubic Graphs

Cited In (3)

• Curvature, diameter and signs of graphs
• Graph curvature and local discrepancy
• Distance bounds for graphs with some negative Bakry-Émery curvature

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)