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.
New to topics? Read the docs here!