圖的代數連通性是圖 的 拉普拉斯矩陣 的數值上第二小的特徵值(多次特徵值分別計數)。換句話說,它是圖的 拉普拉斯多項式 的第二小根。當且僅當
是一個 連通圖 時,此特徵值大於 0 iff。
代數連通性
參見
連通圖, 菲德勒向量, 圖的特徵值, 圖的譜, 拉普拉斯矩陣, 拉普拉斯多項式, 拉普拉斯譜半徑, 拉普拉斯譜比率使用 探索
參考文獻
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.在 上引用
代數連通性引用為
Weisstein, Eric W. "代數連通性。" 來自 --一個 資源。 https://mathworld.tw/AlgebraicConnectivity.html