代数连通性

图的代数连通性在数值上是第二小的特征值（分别计算多个特征值）拉普拉斯语矩阵图形的换句话说，它是图的第二小根拉普拉斯多项式。该特征值为大于0若（iff）是一个连通图.

The ratio of the拉普拉斯谱半径代数连通性称为拉普拉斯语光谱比.

另请参见

连接的图形,菲德勒矢量,图形特征值,图表光谱,拉普拉斯矩阵,拉普拉斯语多项式的,拉普拉斯谱半径,拉普拉斯谱比

与Wolfram一起探索| Alpha

更多需要尝试的事情：

工具书类

F.R.钟。英国。谱图论。普罗维登斯，RI:Amer。数学。Soc.，1997年。德梅尔，J.“CS 267：第23讲笔记，1999年4月9日。图形分区，第2部分。”网址：http://www.cs.berkeley.edu/~demmel/cs267/electure20/lecture20.html.林，Z。；Wang，J。；和Cai，M.“连通图的拉普拉斯谱比”2023年2月21日。https://arxiv.org/abs/2302.10491v1.

引用的关于Wolfram | Alpha

代数连通性

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“代数连通性。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/AlgebraicConnectivity.html

主题分类