Cheeger's inequality 更加量化特征值的刻画： 。 2非常小，当且仅当G非常接近于不连通(1.e.存在非常稀疏的割) k非常小，当且仅当G非常接近于存在k个连通分量i.e.k个不相交的非常稀疏的分割) 一些联系与高级应用： 在算法上，可以通过特征空间的信息，得到图的分割 。 在代数构造中，亦可通过代数构造特征空间，来得到对应的连通性比较好的图(eg.expander graph) 在分析随机游走的混合时间中，可以通过分析图的连通性，间接地分析谱间隔(spectral gap),进而使用 组合数学来分析随机游走 1416