Cheeger inequalities for unbounded graph Laplacians

Autoren: Frank Bauer, Matthias Keller, Radoslaw Wojciechowski (2015)

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.

Zeitschrift:
Journal of the European Mathematical Society
Seiten:
259–271
Band:
17

zur Übersicht der Publikationen