，则代数连通度的一个下界是formula_8，而且根据Brendan McKay的一个结果这个下界可以改进为formula_9。对于上图中的例子，formula_10。不像传统的连通度，代数连通度除了与顶点的连接方式有关以外，还与顶点的个数有关。对随机图，代数连通度随顶点数增大而减小，随平均度的增大而增大。代数连通度的具体定义依赖于所使用的拉普拉斯矩阵的类型。金芳蓉使用一种重新标度的拉普拉斯矩阵，消除了对顶点数的依赖，所以上下界有所不同。拉普拉斯矩阵自然地出现在网络上的同步模型中，例如藏本模型，