Li-Yau inequality on graphs

Frank Bauer, Paul Horn, Yong Lin, Gabor Lippner, Dan Mangoubi, Shing Tung Yau

Research output: Contribution to journalArticlepeer-review

105 Scopus citations

Abstract

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 inequalities and heat kernel bounds from the gradient estimate, and show how it can be used to derive a Buser-type inequality relating the spectral gap and the Cheeger constant of a graph.

Original languageAmerican English
Pages (from-to)359-405
Number of pages47
JournalJournal of Differential Geometry
Volume99
Issue number3
DOIs
StatePublished - 1 Mar 2015

Bibliographical note

Publisher Copyright:
© 2015, International Press of Boston, Inc. All rights reserved.

Fingerprint

Dive into the research topics of 'Li-Yau inequality on graphs'. Together they form a unique fingerprint.

Cite this