Cheeger inequalities for unbounded graph Laplacians
Spectral Theory
2012-09-25 v1 Combinatorics
Differential Geometry
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
@article{arxiv.1209.4911,
title = {Cheeger inequalities for unbounded graph Laplacians},
author = {Frank Bauer and Matthias Keller and Radosław K. Wojciechowski},
journal= {arXiv preprint arXiv:1209.4911},
year = {2012}
}