主題
Search

代數連通性


圖的代數連通性是圖 G拉普拉斯矩陣 的數值上第二小的特徵值(多次特徵值分別計數)。換句話說,它是圖的 拉普拉斯多項式 的第二小根。當且僅當 G 是一個 連通圖 時,此特徵值大於 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

學科分類