归一化图拉普拉斯矩阵最大特征值的谱间隙
摘要：证明图的规范图拉普拉斯算符的最大特征值至少为$frac{n+1}{n-1}$的一种新方法，前提是该图不完全，并且只有在补图是单边或两部分都是大小为$frac{n-1}2$的完全二分图时，才能达到最大值。使用相同的方法，我们还证明了关于最小顶点度的最大特征值的新的下界，前提是最小顶点度至多为$frac{n-1}{2}$。
作者：J"urgen Jost, Raffaella Mulas and Florentin M"unch
论文ID：1910.14402
分类：Spectral Theory
分类简称：math.SP
提交时间：2021-04-07