@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}
}

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