FoCM 2014 conference

Workshop A4 - Graph Theory and Combinatorics

December 11, 18:30 ~ 19:00 - Room B11

The Li-Yau inequality and the geometry of graphs

Paul Horn

University of Denver, United States   -

Harnack inequalities relate the maximum and minimum values of eigenfunctions or positive solutions to the heat equation. These are classical in the manifold setting, and versions are also known for functions on graphs. It is known that a graph satsifying a so-called parabolic Harnack inequality is equivalent to the graph satisfying certain (hard to check) geometric conditions. In the non-negatively curved manifold case, the Li-Yau inequality is a stronger (local) gradient estimate which implies the (global) Harnack inequality. In this talk we describe a similar gradient estimate for graphs.

Along the way, we discuss the issue of defining curvature for graphs and some of the difficulties that arise when transferring a continuous result into a discrete setting along with some additional results on graphs.

Joint work with Frank Bauer (Harvard University), Gabor Lippner (Northeastern University), Yong Lin (Renmin University), Dan Mangoubi (Hebrew University) and Shing-Tung Yau (Harvard University).

View abstract PDF