标签: 代数连通度 - 文档

图拉普拉斯矩阵的次小特征值与Cheeger不等式割界

2026-09-08 10:46:50

图拉普拉斯矩阵的次小特征值与 Cheeger 不等式割界图拉普拉斯矩阵是谱图理论的核心工具，它将离散图的结构信息编码为代数特征。在众多结论中，关于“切割质量”的 Cheeger 不等式建立了组合优化与矩阵特征值之间的联系。这篇文章将手把手带你理解：为什么次小特征值能衡量图的连通性，以及如何用它界定

谱图理论拉普拉斯矩阵次小特征值

代数连通度 共 1 篇文章