Cheeger bound

h(G)\leq {\sqrt {2d(d-\lambda _{2})}}.} 此不等式與马尔可夫链的奇格界（英语：Cheeger bound）密切相關，亦是黎曼几何中，奇格不等式（英语：Cheeger constant）的離散變式。 更一般情況，可考慮連通圖 G {\displaystyle G} ，不必正則，此時金芳蓉的書中有另一條不等式：

{1}{2}}(d-\lambda _{2})\leq h(G)\leq {\sqrt {2d(d-\lambda _{2})}}} 这一不等式与马尔可夫链的Cheeger不等式有本质联系。 Hoory, Linial & Widgerson (2006) Definition 2.1 in Hoory, Linial

| E | = | V | − 1 {\displaystyle \displaystyle |E|=|V|-1} 。 代数连通度 Cheeger constant (graph theory) Dynamic connectivity, 并查集 扩展图 Strength of a graph