In the new version, we carried out a slight restructuring of the material and added a concavity proof (in Prop. 4.1(iv)) thanks to the comments of Bobo Hua and Jim Portegies
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.
Relationships between cycle spaces, gain graphs, graph coverings, fundamental groups, path homology, and graph curvature
证明了具有正Bakry-Émery曲率的图的同调消灭定理,类似于Bochner关于流形\cite{Bochner}的经典结果.具体地说,我们证明了,如果一个图有正曲率在每个顶点,那么它的第一个同调群是平凡的,其中的概念,我们使用的图的同调是由Grigor'yan,林,Muranov,和丘\cite{Grigoryan2}开发的道路同调。% \Hm{added the fundamental group curvature relation}我们还证明了具有正Bakry-Émery曲率的图的基本群是有限的,类似于Myers关于流形\cite{Myers1941}的一个经典结果.证明利用了图论的几个独立领域。我们研究图覆盖,增益图,和循环空间的图,除了Bakry-Emery曲率和道路同源性。主要结果如下作为这些不同领域之间发展的几种不同的关系的结果。具体地说,我们证明了具有正曲率的图不可能有保持3-圈和4-圈的非平凡无限覆盖,并给出了图的圈空间的第一路同调的组合解释.我们将图的圈空间与具有阿贝尔增益群的增益图联系起来,并将这些增益图与图的覆盖联系起来。一路上,我们证明了其他新的事实增益图,覆盖,和循环空间是相关的利益。此外,我们还将增益图与图同伦和Grigor'yan,Lin,Muranov,和Yau \cite{Grigoryan_homotopy}提出的基本群联系起来,得到了基本群…