界定图拉普拉斯特征值之和的一种交错方法
谱理论
2013-11-20 v2 组合数学
摘要
我们应用特征值交错技术来获得图拉普拉斯特征值之和的下界和上界，并刻画等号成立的条件。这导致了 Grone 以及 Grone 和 Merris 定理的推广和变体。作为推论，我们获得了涉及图的一些著名参数（如边连通度和等周数）界限的不等式。
引用
@article{arxiv.1307.4670,
title = {An Interlacing Approach for Bounding the Sum of Laplacian Eigenvalues of Graphs},
author = {A. Abiad and M. A. Fiol and W. H. Haemers and G. Perarnau},
journal= {arXiv preprint arXiv:1307.4670},
year = {2013}
}