代數連通度

圖的代數連通度 （ algebraic connectivity ） 是的拉普拉斯矩陣的第二小的特徵值 （ 重特徵值要重複計算 ） 。 這個特徵值大於0當且僅當是連通圖 。 這是一個簡單的推論 ， 因爲拉普拉斯矩陣的特徵值0的重數就是圖的連通分支的個數 。 這個值的大小反映了整個圖的連通程度 。 它可以用於分析網絡的穩定性與可同步性 。