Cheeger inequalities for unbounded graph Laplacians
Frank Bauer
Harvard University, Cambridge, USAMatthias Keller
The Hebrew University, Jerusalem, IsraelRadosław K. Wojciechowski
York College of The City University of New York, Jamaica, USA
Abstract
We use the concept of intrinsic metrics to give a new definition for an isoperimetric constant of a graph. We use this novel isoperimetric constant to prove a Cheeger-type estimate for the bottom of the spectrum which is nontrivial even if the vertex degrees are unbounded.
Cite this article
Frank Bauer, Matthias Keller, Radosław K. Wojciechowski, Cheeger inequalities for unbounded graph Laplacians. J. Eur. Math. Soc. 17 (2015), no. 2, pp. 259–271
DOI 10.4171/JEMS/503