Universal Lower Bounds for Laplacians on Weighted Graphs

Abstract

We discuss optimal lower bounds for eigenvalues of Laplacians on weighted graphs. These bounds are formulated in terms of the geometry and, more specifically, the inradius of subsets of the graph. In particular, we study the first non-zero eigenvalue in the finite volume case and the first eigenvalue of the Dirichlet Laplacian on subsets that satisfy natural geometric conditions.