Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-16T21:28:29.540Z Has data issue: false hasContentIssue false

Bakry–Émery Curvature Functions on Graphs

Published online by Cambridge University Press:  07 January 2019

David Cushing
Affiliation:
Department of Mathematical Sciences, Durham University, Science Laboratories, South Road, Durham, DH1 3LE, United Kingdom e-mail: david.cushing@durham.ac.uknorbert.peyerimhoff@durham.ac.uk
Shiping Liu
Affiliation:
School of Mathematical Sciences, University of Science and Technology of China, Hefei, 230026, China e-mail: spliu@ustc.edu.cn
Norbert Peyerimhoff
Affiliation:
Department of Mathematical Sciences, Durham University, Science Laboratories, South Road, Durham, DH1 3LE, United Kingdom e-mail: david.cushing@durham.ac.uknorbert.peyerimhoff@durham.ac.uk
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We study local properties of the Bakry–Émery curvature function ${\mathcal{K}}_{G,x}:(0,\infty ]\rightarrow \mathbb{R}$ at a vertex $x$ of a graph $G$ systematically. Here ${\mathcal{K}}_{G,x}({\mathcal{N}})$ is defined as the optimal curvature lower bound ${\mathcal{K}}$ in the Bakry–Émery curvature-dimension inequality $CD({\mathcal{K}},{\mathcal{N}})$ that $x$ satisfies. We provide upper and lower bounds for the curvature functions, introduce fundamental concepts like curvature sharpness and $S^{1}$-out regularity, and relate the curvature functions of $G$ with various spectral properties of (weighted) graphs constructed from local structures of $G$. We prove that the curvature functions of the Cartesian product of two graphs $G_{1},G_{2}$ are equal to an abstract product of curvature functions of $G_{1},G_{2}$. We explore the curvature functions of Cayley graphs and many particular (families of) examples. We present various conjectures and construct an infinite increasing family of 6-regular graphs which satisfy $CD(0,\infty )$ but are not Cayley graphs.

Information

Type
Article
Copyright
© Canadian Mathematical Society 2018