Cheeger Inequalities for Vertex Expansion and Reweighted Eigenvalues

Tsz Chiu Kwok, Lap Chi Lau, Kam Chuen Tung

The classical Cheeger's inequality relates the edge conductance $\varphi$ of a graph and the second smallest eigenvalue ${\lambda }_2$ of the Laplacian matrix. Recently, Olesker-Taylor and Zanett…