Volume doubling, Poincaré inequality and Guassian heat kernel estimate for nonnegative curvature graphs

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 $CD{E}^{\prime }(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.

45 pages. arXiv admin note: text overlap with arXiv:0801.0812, arXiv:0911.1819 by other authors

References in corpus (1)

• Eigenvalue ratios of nonnegatively curved graphs

Cited by in corpus (12)

• Bakry-Emery curvature and diameter bounds on graphs
• Distance bounds for graphs with some negative Bakry-Émery curvature
• Ricci curvature on birth-death processes
• Gradient estimates, Bakry-Emery Ricci curvature and ellipticity for unbounded graph Laplacians
• Graphs with large girth and nonnegative curvature dimension condition
• Metric Poincaré type inequalities and lower bounds on the infimum of the spectrum for graphs
• Liouville theorem for bounded harmonic functions on manifolds and graphs satisfying non-negative curvature dimension condition
• On-diagonal lower estimate of heat kernel on graphs
• The existence and nonexistence of global solutions for a semilinear heat equation on graphs
• Convergence of ground state solutions for nonlinear Schrödinger equations on graphs
• Ancient caloric functions on graphs with unbounded Laplacians
• Ultracontractivity and functional inequalities on infinite graphs