Cheeger-Konstante
aus Wikipedia, der freien encyclopedia
In der Mathematik bezeichnet die Cheeger-Konstante eine isoperimetrische Konstante von Graphen und Mannigfaltigkeiten. Anschaulich misst sie deren Stabilität: Eine große Cheeger-Konstante bedeutet, dass sich der Graph (bzw. die Mannigfaltigkeit) nur durch Entfernen einer großen Anzahl von Kanten (bzw. einer Hyperfläche großen Volumens) in nicht miteinander verbundene große Teile zerlegen lässt.
Über die Cheeger-Buser-Ungleichung hängt die Cheeger-Konstante mit dem kleinsten positiven Eigenwert des Laplace-Operators zusammen.