Multi-way dual Cheeger constants and spectral bounds of graphs, arXiv:1401.3147

Abstract. 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 phenomena deduced from metrics on real projective spaces, which has potential applications in practical areas. We further extend those results to a general reversible Markov operator and find applications in characterizing its essential spectrum. 1. Introduction an