Cheeger bound (source code)

= Cheeger bound
{wiki=Cheeger_bound}

The Cheeger bound, also known as Cheeger's inequality, is a result in the field of spectral graph theory and relates the first eigenvalue of the Laplacian of a graph to its Cheeger constant. The Cheeger constant is a measure of a graph's connectivity and is defined in terms of the minimal ratio of the edge cut size to the total vertex weight involved.