Li-Yau inequality on graphs

@article{Bauer2013LiYauIO,
  title={Li-Yau inequality on graphs},
  author={F. Bauer and P. Horn and Y. Lin and Gabor Lippner and D. Mangoubi and Shing-Tung Yau},
  journal={arXiv: Analysis of PDEs},
  year={2013}
}
  • F. Bauer, P. Horn, +3 authors Shing-Tung Yau
  • Published 2013
  • Mathematics
  • arXiv: Analysis of PDEs
  • We prove the Li-Yau gradient estimate for the heat kernel on graphs. The only assumption is a variant of the curvature-dimension inequality, which is purely local, and can be considered as a new notion of curvature for graphs. We compute this curvature for lattices and trees and conclude that it behaves more naturally than the already existing notions of curvature. Moreover, we show that if a graph has non-negative curvature then it has polynomial volume growth. We also derive Harnack… CONTINUE READING
    93 Citations
    Li-Yau inequality for unbounded Laplacian on graphs
    • 8
    • PDF
    Li-Yau inequality on finite graphs via non-linear curvature dimension conditions
    • 11
    • Highly Influenced
    • PDF
    Li-Yau inequality on finite graphs via non-linear curvature dimension conditions
    • 18
    • Highly Influenced
    Remarks on Li-Yau inequality on graphs
    • 7
    • PDF
    Global gradient estimate on graph and its applications
    • 4
    • Highly Influenced
    • PDF
    Li-Yau inequality under $CD(0,n)$ on graphs
    Volume growth, curvature, and Buser-type inequalities in graphs
    • 3
    • Highly Influenced
    • PDF
    Volume doubling, Poincaré inequality and Gaussian heat kernel estimate for non-negatively curved graphs
    • 19
    • PDF

    References

    SHOWING 1-10 OF 31 REFERENCES
    Ricci curvature and eigenvalue estimate on locally finite graphs
    • 157
    • PDF
    Logarithmic Harnack Inequalities
    • 64
    • PDF
    A simple analytic proof of an inequality by P. Buser
    • 93
    • PDF
    Ricci curvature of Markov chains on metric spaces
    • 421
    • PDF
    Parabolic Harnack inequality and estimates of Markov chains on graphs
    • 253
    • Highly Influential
    • PDF
    Parabolic Harnack inequality for divergence form second order differential operators
    • 106
    • Highly Influential