English
Related papers

Related papers: Bakry-Emery curvature and diameter bounds on graph…

200 papers

We develop a general framework on Dirichlet spaces to prove a weak form of the Bakry-\'Emery estimate and study its consequences. This estimate may be satisfied in situations, like metric graphs, where generalized notions of Ricci curvature…

Probability · Mathematics 2017-07-07 Fabrice Baudoin , Daniel J. Kelleher

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…

Combinatorics · Mathematics 2022-01-26 David Cushing , Supanat Kamtue , Shiping Liu , Norbert Peyerimhoff

In this paper we prove a new Myers' type diameter estimate on a complete connected Reimannian manifold which admits a bounded vector field such that the Bakry-\'Emery Ricci tensor has a positive lower bound. The result is sharper than…

Differential Geometry · Mathematics 2018-05-16 Jia-Yong Wu

Amply regular graphs are graphs with local distance-regularity constraints. In this paper, we prove a weaker version of a conjecture proposed by Qiao, Park, and Koolen on diameter bounds of amply regular graphs and make new progress on…

Differential Geometry · Mathematics 2025-07-08 Kaizhe Chen , Chunyang Hu , Shiping Liu , Heng Zhang

In this survey, we study three different notions of curvature that are defined on graphs, namely, combinatorial curvature, Bakry-\'Emery curvature, and Ollivier's Ricci curvature. For each curvature notion, the definition and its motivation…

Combinatorics · Mathematics 2018-03-26 Supanat Kamtue

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…

Combinatorics · Mathematics 2019-04-03 David Cushing , Shiping Liu , Norbert Peyerimhoff

We study Riemannian manifolds with boundary under a lower Bakry-E'mery Ricci curvature bound. In our weighted setting, we prove several rigidity theorems for such manifolds with boundary. We conclude a rigidity theorem for the inscribed…

Differential Geometry · Mathematics 2016-09-22 Yohei Sakurai

In this paper, we shall give a new upper diameter estimate for complete Riemannian manifolds in the case that the Bakry-\'Emery Ricci curvature has a positive lower bound and the norm of the potential function has an upper bound. Our…

Differential Geometry · Mathematics 2015-11-10 Homare Tadano

In this paper, we introduce a unified framework for defining Lin-Lu-Yau (LLY) Ricci curvature on both undirected and directed hypergraphs. By establishing upper bounds and monotonicity properties for the parameterized curvature…

Differential Geometry · Mathematics 2025-07-08 Yulu Tian , Liang Zhao

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…

Differential Geometry · Mathematics 2025-07-28 Emmanuel Russ , Hervé Pajot

In this article we derive an explicit diameter bound for graphs satisfying the so-called curvature dimension conditions $CD(K,n)$. This refines a recent result due to Liu, M\"unch and Peyerimhoff when the dimension $n$ is finite.

Combinatorics · Mathematics 2024-05-21 Yi C. Huang , Ze Yang

We introduce a notion of curvature on finite, combinatorial graphs. It can be easily computed by solving a linear system of equations. We show that graphs with curvature bounded below by $K>0$ have diameter bounded by $\mbox{diam}(G) \leq…

Combinatorics · Mathematics 2022-09-07 Stefan Steinerberger

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…

Differential Geometry · Mathematics 2025-04-01 Supanat Kamtue , Shiping Liu , Florentin Münch , Norbert Peyerimhoff

In this second part of a sequence of two papers, we discuss the implementation of a curvature flow on weighted graphs based on the Bakry-\'Emery calculus. This flow can be adapted to preserve the Markovian property and its limits as time…

Classical Analysis and ODEs · Mathematics 2022-12-26 David Cushing , Supanat Kamtue , Shiping Liu , Florentin Münch , Norbert Peyerimhoff , Ben Snodgrass

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…

Combinatorics · Mathematics 2026-04-08 Chunyang Hu , Shiping Liu

We establish a sharp lower bound on the first non-trivial eigenvalue of the Laplacian on a metric graph equipped with natural (i.e., continuity and Kirchhoff) vertex conditions in terms of the diameter and the total length of the graph.…

Spectral Theory · Mathematics 2019-10-04 J. B. Kennedy

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…

Combinatorics · Mathematics 2023-10-26 David Cushing , Supanat Kamtue , Riikka Kangaslampi , Shiping Liu , Norbert Peyerimhoff

In this note we extend a recent result of S. Brendle [3] to Riemannian manifolds with densities and nonnegative Bakry-\'Emery Ricci curvature.

Differential Geometry · Mathematics 2021-03-16 Florian Johne

We introduce the notion of integral Ricci curvature $I_{\kappa_0}$ for graphs, which measures the amount of Ricci curvature below a given threshold $\kappa_0$. We focus our attention on the Lin-Lu-Yau Ricci curvature. As applications, we…

Combinatorics · Mathematics 2025-03-24 Xavier Ramos Olivé

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…

Classical Analysis and ODEs · Mathematics 2022-12-27 David Cushing , Supanat Kamtue , Shiping Liu , Florentin Münch , Norbert Peyerimhoff , Hugo Benedict Snodgrass