代數連通度維基百科,自由的 encyclopedia 圖 G {\displaystyle G} 的代數連通度(algebraic connectivity)是 G {\displaystyle G} 的拉普拉斯矩陣的第二小的特徵值(重特徵值要重複計算)。[1]這個特徵值大於0若且唯若 G {\displaystyle G} 是連通圖。這是一個簡單的推論,因為拉普拉斯矩陣的特徵值0的重數就是圖的連通分支的個數。這個值的大小反映了整個圖的連通程度。它可以用於分析網絡的穩定性與可同步性。 一個例圖,6頂點,直徑3,連通度1,代數連通度0.722。
圖 G {\displaystyle G} 的代數連通度(algebraic connectivity)是 G {\displaystyle G} 的拉普拉斯矩陣的第二小的特徵值(重特徵值要重複計算)。[1]這個特徵值大於0若且唯若 G {\displaystyle G} 是連通圖。這是一個簡單的推論,因為拉普拉斯矩陣的特徵值0的重數就是圖的連通分支的個數。這個值的大小反映了整個圖的連通程度。它可以用於分析網絡的穩定性與可同步性。 一個例圖,6頂點,直徑3,連通度1,代數連通度0.722。