Abstract
We derive a gradient estimate for positive functions, in particular for positive solutions to the heat equation, on finite or locally finite graphs. Unlike the well known Li-Yau estimate, which is based on the maximum principle, our estimate follows from the graph structure of the gradient form and the Laplacian operator. Though our assumption on graphs is slightly stronger than that of Bauer et al. (J Differ Geom 99:359–405, 2015), our estimate can be easily applied to nonlinear differential equations, as well as differential inequalities. As applications, we estimate the greatest lower bound of Cheng’s eigenvalue and an upper bound of the minimal heat kernel, which is recently studied by Bauer et al. (Preprint, 2015) by the Li-Yau estimate. Moreover, generalizing an earlier result of Lin and Yau (Math Res Lett 17:343–356, 2010), we derive a lower bound of nonzero eigenvalues by our gradient estimate.
Similar content being viewed by others
References
Barlow, M., Coulhon, T., Grigor’yan, A.: Manifolds and graphs with slow heat kernel decay. Invent. Math. 144, 609–649 (2001)
Bauer, F., Hua, B., Yau, S.T.: Davies-Gaffney-Grior’yan lemma on graphs. Comm. Anal. Geom, 23, 1031–1068 (2015)
Bauer, F., Horn, P., Lin, Y., Lippner, G., Mangoubi, D., Yau, S.T.: Li-Yau inequality on graphs. J. Differ. Geom. 99, 359–405 (2015)
Cheng, S.Y.: Eigenvalue comparision theorems and its geometric applications. Math. Z. 143, 289–297 (1975)
Fan R.K.: Chung, Spectral graph theory. CBMS Regional Conference Series in Mathematics, vol. 92. American Mathematical Society (1997)
Davies, E.: Heat kernel bounds, conservation of probability and the Feller property. J. Anal. Math. 58, 99–119 (1992)
Gaffney, M.: The conservation property of the heat equation on Riemannian manifolds. Commun. Pure Appl. Math. 12, 1–11 (1959)
Grigor’yan, A.: Integral maximum principle and its applications. Proc. R. Soc. A 124, 353–362 (1994)
Haeseler, S., Keller, M.: Generalized solutions and spectrum for Dirichlet forms on graphs. Random Walks Bound. Spectra Prog. Probab. 64, 181–201 (2011)
Li, J.: Gradient estimates and Harnack inequalities for nonlinear parabolic and nonlinear elliptic equations on Riemannian manifolds. J. Funct. Anal. 100, 233–256 (1991)
Li, P., Yau, S.T.: Estimates of eigenvalues of a compact Riemannian manifold. AMS symposium on the geometry of the Laplace operator, University of Hawaii at Manoa, pp. 205–239, (1979)
Li, P., Yau, S.T.: On the parabolic kernel of the Schrödinger operator. Acta Math. 156, 153–201 (1986)
Lin, Y., Yau, S.T.: Ricci curvature and eigenvalue estimate on locally finite graphs. Math. Res. Lett. 17, 343–356 (2010)
Ma, L.: Gradient estimates for a simple elliptic equation on non-compact Riemannian manifolds. J. Funct. Anal. 241, 374–382 (2006)
Negrin, E.: Gradient estimates and a Liouville type theorem for the Schrödinger operator. J. Funct. Anal. 127, 198–203 (1995)
Yang, Y.: Gradient estimates for a nonlinear parabolic equation on Riemannian manifolds. Proc. Am. Math. Soc. 136, 4095–4102 (2008)
Yang, Y.: Gradient estimates for the equation \(\Delta u+cu^{-\alpha }=0\) on Riemannian manifolds. Acta Math. Sin. Engl. Ser. 26, 1177–1182 (2010)
Acknowledgments
Y. Lin is supported by the National Science Foundation of China (Grant No. 11271011). Y. Yang is supported by the National Science Foundation of China (Grant Nos. 11171347 and 11471014).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lin, Y., Liu, S. & Yang, Y. A Gradient Estimate for Positive Functions on Graphs. J Geom Anal 27, 1667–1679 (2017). https://doi.org/10.1007/s12220-016-9735-6
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12220-016-9735-6