arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Radosław K. Wojciechowski

1 paper(s) by this author · All BibTeX
Cheeger inequalities for unbounded graph Laplacians
Published • View PublicationBIB
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.