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