Multi-way dual Cheeger constants and spectral bounds of graphs
(2014)
Journal Article
Liu, S. (2015). Multi-way dual Cheeger constants and spectral bounds of graphs. Advances in Mathematics, 268, 306-338. https://doi.org/10.1016/j.aim.2014.09.023
We introduce a set of multi-way dual Cheeger constants and prove universal higher-order dual Cheeger inequalities for eigenvalues of normalized Laplace operators on weighted finite graphs. Our proof proposes a new spectral clustering phenomenon deduc... Read More about Multi-way dual Cheeger constants and spectral bounds of graphs.