主题
Search

代数连通性


图的代数连通性是图 G拉普拉斯矩阵 的数值上第二小的特征值(多次特征值分别计数)。换句话说,它是图的 拉普拉斯多项式 的第二小根。当且仅当 G 是一个 连通图 时,此特征值大于 0 iff

拉普拉斯谱半径 与代数连通性的比率被称为 拉普拉斯谱比率


参见

连通图, 菲德勒向量, 图的特征值, 图的谱, 拉普拉斯矩阵, 拉普拉斯多项式, 拉普拉斯谱半径, 拉普拉斯谱比率

使用 Wolfram|Alpha 探索

参考文献

Chung, F. R. K. 谱图论。 Providence, RI: Amer. Math. Soc., 1997.Demmel, J. "CS 267: 1999 年 4 月 9 日第 23 讲笔记。图划分,第 2 部分。" http://www.cs.berkeley.edu/~demmel/cs267/lecture20/lecture20.html.Lin, Z.; Wang, J.; and Cai, M. "连通图的拉普拉斯谱比率。" 2023 年 2 月 21 日。 https://arxiv.org/abs/2302.10491v1.

在 Wolfram|Alpha 上引用

代数连通性

引用为

Weisstein, Eric W. "代数连通性。" 来自 MathWorld--一个 Wolfram Web 资源。 https://mathworld.net.cn/AlgebraicConnectivity.html

学科分类