The Cheeger constant, also known as the Cheeger function or Cheeger number, is a concept from graph theory and geometric analysis that provides a measure of how "well-connected" a graph or a manifold is. In the context of a graph, the Cheeger constant is used to characterize the minimum cut that can be made to partition the graph into two disjoint sets.
Articles by others on the same topic
There are currently no matching articles.