Spectral bounds of multi-way Cheeger constants via cyclomatic number

Chuanyuan Ge

As a non-trivial extension of the celebrated Cheeger inequality, the higher-order Cheeger inequalities for graphs due to Lee, Oveis Gharan and Trevisan provide for each $k$ an uppe…