图的多路对偶 Cheeger 常数与谱界
谱理论
2014-10-14 v3 组合数学
概率论
摘要
我们引入了一组多路对偶 Cheeger 常数，并证明了加权有限图上正规 Laplace 算子特征值的通用高阶对偶 Cheeger 不等式。我们的证明提出了一种源于实射影空间度量的新谱聚类现象。我们进一步将这些结果推广到一般的可逆 Markov 算子，并发现了其在刻画其本质谱方面的应用。
引用
@article{arxiv.1401.3147,
title = {Multi-way dual Cheeger constants and spectral bounds of graphs},
author = {Shiping Liu},
journal= {arXiv preprint arXiv:1401.3147},
year = {2014}
}
备注
30 pages, 1 figure, revised; Theorem 6.4 added. Comments are welcome