arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1606.01496math.COmath.DG
收藏

图的Bakry-Emery曲率函数

Bakry-Émery curvature functions of graphs

David Cushing, Shiping Liu, Norbert Peyerimhoff

摘要:

本文系统地研究了局部有限图$G$中顶点$x$的Bakry-Émery曲率函数$\mathcal{K}_{G,x}:(0,\infty]\to \mathbb{R}$.这里,$\mathcal{K}_{G,x}(\mathcal{N})$被定义为$x$满足的Bakry-Émery曲率-维数不等式$CD(\mathcal{K},\mathcal{N})$中的最优曲率下界$\mathcal{K}$。证明了两个图的笛卡尔积$G_1,G_2$的曲率函数等于$G_1,G_2$的曲率函数的抽象积.我们将$G$的曲率函数与由$G$的局部结构构造的(加权)图的各种谱性质联系起来。我们探讨了Cayley图,强正则图,以及许多特殊的例子,包括Johnson图和完全二部图的曲率函数。构造了一类满足$CD(0,\infty)$但不是Cayley图的$6$ -正则图.

英文摘要:

We study the Bakry-Émery curvature function $\mathcal{K}_{G,x}:(0,\infty]\to \mathbb{R}$ of a vertex $x$ in a locally finite 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 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑