Journal
CALCULUS OF VARIATIONS AND PARTIAL DIFFERENTIAL EQUATIONS
Volume 54, Issue 4, Pages 4165-4196Publisher
SPRINGER HEIDELBERG
DOI: 10.1007/s00526-015-0935-x
Keywords
-
Categories
Funding
- EPSRC [EP/K016687/1]
- [SFB TRR109]
- EPSRC [EP/K016687/1] Funding Source: UKRI
- Engineering and Physical Sciences Research Council [EP/K016687/1] Funding Source: researchfish
Ask authors/readers for more resources
We discuss a Cheeger constant as a mixture of the frustration index and the expansion rate, and prove the related Cheeger inequalities and higher order Cheeger inequalities for graph Laplacians with cyclic signatures, discrete magnetic Laplacians on finite graphs and magnetic Laplacians on closed Riemannian manifolds. In this process, we develop spectral clustering algorithms for partially oriented graphs and multi-way spectral clustering algorithms via metrics in lens spaces and complex projective spaces. As a byproduct, we give a unified viewpoint of Harary's structural balance theory of signed graphs and the gauge invariance of magnetic potentials.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available