代数连通度 图 G displaystyle G 的代数连通度algebraic connectivity是 G displaystyle G 的拉普拉斯矩阵的第二小的特征值重特征值要重复计算这个特征值大于当且仅当 G displaystyle G 是连通图这是一个简单的推论因为拉普拉斯矩阵的特征值的重数就是图的连通分支的个数这个值的大小反映了整个图的连通程度它可以用于分析网络的稳定性与可同步性