arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1306.2561math.APmath.CO
收藏

图的Li-Yau不等式

Li-Yau inequality on graphs

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

摘要:

证明了图的热核的Li-Yau梯度估计。唯一的假设是一个变种的曲率维数不等式,这是纯粹的本地,并可以被认为是一个新的概念,图的曲率。我们计算这个曲率的格和树,并得出结论,它的行为比已经存在的曲率的概念更自然。此外,我们证明了如果一个图有非负曲率,那么它有多项式体积增长。我们还推导出Harnack不等式和热核边界的梯度估计,并展示了它如何可以用来加强经典的Buser不等式有关的谱间隙和Cheeger常数的图。

英文摘要:

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 strengthen the classical Buser inequality relating the spectral gap and the Cheeger constant of a graph.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑