Speaker
Prof.
Paul Horn
(University of Denver)
Description
In the setting of Riemannian manifolds, the curvature of the manifold reveals a great deal of information on the spectrum of the Laplace-Beltrami operator. In this talk, we give describe some analogous results in the graph setting, for an appropriate notion of curvature. Among others, we give an analogue to Buser's inequality for graph (which complements Cheeger's inequality, showing that the non-trivial bound is tight for non-negatively curved graphs) and we relate the diameter and first eigenvalue in positively curved graphs.
Primary author
Prof.
Paul Horn
(University of Denver)
