Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6425600 | Advances in Mathematics | 2015 | 33 Pages |
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 phenomenon deduced from metrics on real projective spaces. We further extend those results to a general reversible Markov operator and find applications in characterizing its essential spectrum.
Related Topics
Physical Sciences and Engineering
Mathematics
Mathematics (General)
Authors
Shiping Liu,