English Cheeger constant (graph theory) Cited by user DOI bot on 06 Jun 2008 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".