当前位置: X-MOL 学术Can. J. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Bakry-Émery Curvature Functions on Graphs
Canadian Journal of Mathematics ( IF 0.6 ) Pub Date : 2019-01-07 , DOI: 10.4153/cjm-2018-015-4
David Cushing , Shiping Liu , Norbert Peyerimhoff

We study local properties of the Bakry–Emery 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–Emery 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.

中文翻译:

图上的 Bakry-Émery 曲率函数

我们探索 Cayley 图的曲率函数和许多特定(族)示例。我们提出了各种猜想并构建了一个无限递增的 6-正则图族,它满足 $CD(0,\infty )$ 但不是凯莱图。
更新日期:2019-01-07
down
wechat
bug