Related papers: Bakry-\'Emery curvature sharpness and curvature fl…
In this sequence of two papers, we introduce a curvature flow on (mixed) weighted graphs which is based on the Bakry-\'Emery calculus. The flow is described via a time-continuous evolution through the weighting schemes. By adapting this…
In this paper, we reformulate the Bakry-\'Emery curvature on a weighted graph in terms of the smallest eigenvalue of a rank one perturbation of the so-called curvature matrix using Schur complement. This new viewpoint allows us to show…
We introduce a notion of doubly warped product of weighted graphs that is consistent with the doubly warped product in the Riemannian setting. We establish various discrete Bakry-\'Emery Ricci curvature-dimension bounds for such warped…
We investigate whether there is a relationship between the discrete Bakry-\'{E}mery curvature of a graph and the smooth curvature of an ambient surface into which the graph is embedded geodesically. As we used weighted graphs as test…
We study the Bakry-\'Emery 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…
In this paper, we study the Bakry-\'Emery Ricci flow on finite graphs. Our main result is the local existence and uniqueness of solutions to the Ricci flow. We prove the long-time convergence or finite-time blow up for the Bakry-\'Emery…
We give a classification of all connected quartic graphs which are (infinity) curvature sharp in all vertices with respect to Bakry-\'Emery curvature. The result is based on a computer classification by F. Gurr and L. Watson May and a…
Liu, M\"unch, and Peyerimhoff introduced the notion of Bakry-\'Emery curvature for connection graphs as a means to derive Buser-type bounds on the eigenvalues of connection Laplacians. In this work, we present a reformulation of the…
We prove diameter bounds for graphs having positive Ricci-curvature bound in Bakry-Emery sense. One result using only curvature and maximal vertex degree is sharp in case of hypercubes. The other result depends on an additional dimension…
In this paper we consider global $\theta$-curvatures of finite Markov chains with associated means $\theta$ in the spirit of the entropic curvature (based on the logarithmic mean) by Erbar-Maas and Mielke. As in the case of Bakry-\'Emery…
Graph Neural Networks (GNNs) have demonstrated strong representation learning capabilities for graph-based tasks. Recent advances on GNNs leverage geometric properties, such as curvature, to enhance its representation capabilities by…
We establish a sharp edge-connectivity estimate for graphs with non-negative Bakry-\'Emery curvature. This leads to a geometric criterion for the existence of a perfect matching. Precisely, we show that any regular graph with non-negative…
In this paper, we study curvature dimension conditions on birth-death processes which correspond to linear graphs, i.e., weighted graphs supported on the infinite line or the half line. We give a combinatorial characterization of Bakry and…
In this article, we prove gradient estimates under Bakry-Emery curvature bounds for unbounded graph Laplacians which satisfy an ellipticity assumption. As applications, we study completeness and finiteness of stochastically complete graphs…
In this paper, we investigate the prescribed curvature problem associated with a special Lin-Lu-Yau curvature on finite graphs of girth at least 6. We define the corresponding Calabi flow for this curvature type, and establish an equivalent…
In this paper, we compare Ollivier Ricci curvature and Bakry-\'Emery curvature notions on combinatorial graphs and discuss connections to various types of Ricci flatness. We show that non-negativity of Ollivier Ricci curvature implies…
Let G = (V, p, $\mu$) be a (finite or infinite) weighted graph with bounded geometry. Assuming that G satisfies the classical curvaturedimension condition of Bakry-Emery CD(K, n) with K $\ge$ 0 (for the usual Laplacian), we prove that the…
We introduce a new version of a curvature-dimension inequality for non-negative curvature. We use this inequality to prove a logarithmic Li-Yau inequality on finite graphs. To formulate this inequality, we introduce a non-linear variant of…
Sharp estimates for mean curvature flow of graphs are shown and examples are given to illustrate why these are sharp. The estimates improves earlier (non-sharp) estimates of Klaus Ecker and Gerhard Huisken.
One of the main obstacles regarding Barky Emery curvature on graphs is that the results require a global uniform lower curvature bounds where no exception sets are allowed. We overcome this obstacle by introducing the perpetual cutoff…