切格不等式 (圖論)
在譜圖論中，切格不等式（）建立圖拉普拉斯矩陣第二小特徵值 \lambda_2 與圖的切格常數（，又稱等周常數（））之間的雙向關係。此不等式由 Jeff Cheeger 在黎曼流形上提出
标签：#谱图论
共 2 篇文章
稀疏割
在圖論與近似演算法中，稀疏割問題（）要求將圖的頂點集分成兩部分，使跨越分割的邊相對於兩側「體積」（）的比例最小。此問題同時要求分割既稀疏（跨割邊少）又均衡（兩側大小相近），是譜圖論、擴展圖與圖分割中的核心問題。