Bakry-Émery curvature functions on graphs

DOI10.4153/CJM-2018-015-4zbMATH Open1430.05019arXiv1606.01496OpenAlexW3106068400MaRDI QIDQ5208712FDOQ5208712

Authors: David Cushing, Shiping Liu, Norbert Peyerimhoff 

Publication date: 9 January 2020

Published in: Canadian Journal of Mathematics (Search for Journal in Brave)

Abstract: We study the Bakry-'Emery curvature function $mathcal{K}_{G,x}:(0,infty]omathbbR$ of a vertex $x$ in a locally finite graph $G$ systematically. Here $mathcal{K}_{G,x}(mathcalN)$ is defined as the optimal curvature lower bound $mathcalK$ in the Bakry-'Emery curvature-dimension inequality $CD(mathcalK,mathcalN)$ that $x$ satisfies. We prove the curvature functions of the Cartesian product of two graphs $G_1,G_2$ equal an abstract product of curvature functions of $G_1,G_2$. We relate the curvature functions of $G$ with various spectral properties of (weighted) graphs constructed from local structures of $G$. We explore the curvature functions of Cayley graphs, strongly regular graphs, and many particular (families of) examples including Johnson graphs and complete bipartite graphs. We construct an infinite family of $6$-regular graphs which satisfy $CD(0,infty)$ but are not Cayley graphs.

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

Recommendations

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

zbMATH Keywords

Cayley graphCartesian productBakry-Emery curvaturecurvature-dimension inequality

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Discrete geometry (52C99) Other special differential geometries (53A40)

Cites Work

• Spectra of graphs
• Title not available (Why is that?)
• Functional inequalities for Markov semigroups
• Title not available (Why is that?)
• Title not available (Why is that?)
• The geometry and topology of Coxeter groups.
• Logarithmic Harnack inequalities
• Ricci curvature and eigenvalue estimate on locally finite graphs
• Random Cayley graphs and expanders
• Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
• Li-Yau inequality on graphs
• Harnack inequalities for graphs with non-negative Ricci curvature
• \((K,N)\)-convexity and the curvature-dimension condition for negative \(N\)
• 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
• 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
• Spectral estimates for abelian Cayley graphs
• Curvature and higher order Buser inequalities for the graph connection Laplacian
• Brascamp-Lieb-type inequalities on weighted Riemannian manifolds with boundary
• Title not available (Why is that?)
• Bakry-Émery curvature and diameter bounds on graphs
• Eigenvalue ratios of non-negatively curved graphs
• Graphs with large girth and nonnegative curvature dimension condition
• The graph curvature calculator and the curvatures of cubic graphs

Cited In (23)

• On the largest planar graphs with everywhere positive combinatorial curvature
• Discrete curvature and abelian groups
• The graph curvature calculator and the curvatures of cubic graphs
• Curvatures, graph products and Ricci flatness
• Rigidity of the Bonnet-Myers inequality for graphs with respect to Ollivier Ricci curvature
• A Lichnerowicz-type estimate for Steklov eigenvalues on graphs and its rigidity
• Bakry-Émery curvature and diameter bounds on graphs
• Geometry, dynamics and spectrum of operators on discrete spaces. Abstracts from the workshop held January 3--9, 2021 (online meeting)
• Ricci curvature, graphs and eigenvalues
• Curvature, diameter and signs of graphs
• A global Poincaré inequality on graphs via a conical curvature-dimension condition
• Condensed Ricci curvature of complete and strongly regular graphs
• Rigidity properties of the hypercube via Bakry-Émery curvature
• Entropy-information inequalities under curvature-dimension conditions for continuous-time Markov chains
• Bakry-Émery Ricci curvature bounds for doubly warped products of weighted spaces
• Ricci curvature of Bruhat orders
• Sparse expanders have negative curvature
• Graph curvature and local discrepancy
• Perpetual cutoff method and discrete Ricci curvature bounds with exceptions
• Discrete versions of the Li-Yau gradient estimate
• Bakry-Émery curvature on graphs as an eigenvalue problem
• Quartic graphs which are Bakry-Émery curvature sharp
• Distance bounds for graphs with some negative Bakry-Émery curvature

This page was built for publication: Bakry-Émery curvature functions on graphs

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