Related papers: Li-Yau inequality on graphs

In this paper, we prove two-sided heat kernel estimates on what we call "book-like" graphs. These are graphs consisting of pieces that satisfy the parabolic Harnack inequality that are glued together in a sufficiently nice way over a…

We consider metric graphs with Kirchhoff boundary conditions. We study the intrinsic metric, volume doubling and a Poincar\'e inequality. This enables us to prove a parabolic Harnack inequality. The proof involves various techniques from…

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…

In this paper, we will establish an elliptic local Li-Yau gradient estimate for weak solutions of the heat equation on metric measure spaces with generalized Ricci curvature bounded from below. One of its main applications is a sharp…

In this paper, we study the gradient estimates for the positive solutions of the weighted porous medium equation $$\Delta u^{m}=\delta(x)u_{t}+\psi u^{m}$$ on graphs for $m>1$, which is a nonlinear version of the heat equation. Moreover, as…

We define a hybrid between Ollvier and Bakry Emery curvature on graphs with dependence on a variable neighborhood. The hexagonal lattice is non-negatively curved under this new curvature notion. Bonnet-Myers diameter bounds and Lichnerowicz…

This paper investigates gradient estimates on graphs satisfying the $CD\psi(n,-K)$ condition with positive constants $n,K$, and concave $C^{1}$ functions $\psi:(0,+\infty)\rightarrow\mathbb{R}$. Our study focuses on gradient estimates for…

We prove a generalization of the Li-Yau estimate for a board class of second order linear parabolic equations. As a consequence, we obtain a new Cheeger-Yau inequality and a new Harnack inequality for these equations. We also prove a…

We study a natural discrete Bochner-type inequality on graphs, and explore its merit as a notion of curvature in discrete spaces. An appealing feature of this discrete version seems to be that it is fairly straightforward to compute this…

In the first part of this paper, we get new Li-Yau type gradient estimates for positive solutions of heat equation on Riemmannian manifolds with $Ricci(M)\ge -k$, $k\in \mathbb R$. As applications, several parabolic Harnack inequalities are…

We prove a Li-Yau type eigenvalue-diameter estimate for signed graphs. That is, the nonzero eigenvalues of the Laplacian of a non-negatively curved signed graph are lower bounded by $1/D^2$ up to a constant, where $D$ stands for the…

In this paper, motivated by the works of Bakry et. al in finding sharp Li-Yau type gradient estimate for positive solutions of the heat equation on complete Riemannian manifolds with nonzero Ricci curvature lower bound, we first introduce a…

We study the volume growth of metric balls as a function of the radius in discrete spaces, and focus on the relationship between volume growth and discrete curvature. We improve volume growth bounds under a lower bound on the so-called…

This article shows that if the negative part of Ricci curvature lies in the Kato class, the heat kernel satisfies a Li-Yau type estimate. Additionally, using the resulting heat kernel bound, we show that the obtained heat kernel estimate…

In this article, we consider the problem of estimating the heat kernel on measure-metric spaces equipped with a resistance form. Such spaces admit a corresponding resistance metric that reflects the conductivity properties of the set. In…

The main goal of this paper is to generalize some Li-Yau type gradient estimates to Finsler geometry in order to derive Harnack type inequalities. Moreover, we obtain, under some curvature assumption, a general gradient estimate for…

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…

Since Li and Yau obtained the gradient estimate for the heat equation, related estimates have been extensively studied. With additional curvature assumptions, matrix estimates that generalize such estimates have been discovered for various…

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…

Using the curvature-dimension inequality proved in Part~I, we look at consequences of this inequality in terms of the interaction between the sub-Riemannian geometry and the heat semigroup $P_t$ corresponding to the sub-Laplacian. We give…