🔗 Cheeger constant as a measure of “bottleneckedness”

🔗 Computing 🔗 Mathematics 🔗 Computing/Networking

In mathematics, the Cheeger constant (also Cheeger number or isoperimetric number) of a graph is a numerical measure of whether or not a graph has a "bottleneck". The Cheeger constant as a measure of "bottleneckedness" is of great interest in many areas: for example, constructing well-connected networks of computers, card shuffling. The graph theoretical notion originated after the Cheeger isoperimetric constant of a compact Riemannian manifold.

The Cheeger constant is named after the mathematician Jeff Cheeger.