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