Abstract:By studying the heat semigroup, we prove Li-Yau type estimates for bounded and positive solutions of the heat equation on graphs, under the assumption of the curvature-dimension inequality CDE'(n,0), which can be consider as a notion of curvature for graphs. Furthermore, we derive that if a graph has non-negative curvature then it has the volume doubling property, from this we can prove the Gaussian estimate for heat kernel, and then Poincaré inequality and Harnack inequality. As a consequence, we obtain that the dimension of space of harmonic functions on graphs with polynomial growth is finite, which original is a conjecture of Yau on Riemannian manifold proved by Colding and Minicozzi. Under the assumption of positive curvature on graphs, we derive the Bonnet-Myers type theorem that the diameter of graphs is finite and bounded above in terms of the positive curvature by proving some Log Sobolev inequalities.

Li-Yau Inequality for Unbounded Laplacian on Graphs

Li-Yau Inequality on Graphs

Functional Inequalities on Graph with Unbounded Laplacians

A Generalization of Pólya Conjecture and Li–Yau Inequalities for Higher Eigenvalues

Liouville-type Theorems for Subharmonic Functions on Complete Manifolds

Probability Versions of Li-Yau Type Inequalities and Applications

Interior Curvature Bounds for A Class of Curvature Equations

Ricci Curvature and Eigenvalue Estimate on Locally Finite Graphs

Log-Sobolev Inequalities on Graphs with Positive Curvature

Gradient Estimates for Unbounded Laplacians with Ellipticity Condition on Graphs

Li-Yau and Harnack inequalities via curvature-dimension conditions for discrete long-range jump operators including the fractional discrete Laplacian

Curvature, diameter and signs of graphs

Equivalent Properties for CD Inequalities on Graphs with Unbounded Laplacians

Lower Bounds for the First Eigenvalue of Laplacian on Graphs

Volume Doubling, Poincaré Inequality and Gaussian Heat Kernel Estimate for Non-Negatively Curved Graphs

Inequalities for eigenvalues of the weighted Hodge Laplacian

Eigenvalues of Graphs and Sobolev Inequalities

Harnack Inequalities for Graphs with Non-Negative Ricci Curvature

Li-Yau type inequality for curves in any codimension

Some universal inequalities of eigenvalues and upper bounds for the $L_{\infty}$ norm of eigenfunctions of the Laplacian