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