Statements (19)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:mathematical_concept
|
gptkbp:appliesTo |
gptkb:Riemannian_manifolds
graphs |
gptkbp:describes |
relationship between isoperimetric constant and Laplacian eigenvalues
|
gptkbp:field |
gptkb:spectral_graph_theory
gptkb:Riemannian_geometry gptkb:spectral_geometry |
gptkbp:generalizes |
gptkb:Buser_inequality
gptkb:higher-order_Cheeger_inequalities |
https://www.w3.org/2000/01/rdf-schema#label |
Cheeger inequality
|
gptkbp:namedAfter |
gptkb:Jeff_Cheeger
|
gptkbp:publishedIn |
1969
|
gptkbp:relatedTo |
gptkb:Cheeger_constant
first nonzero eigenvalue of Laplacian |
gptkbp:usedIn |
expander graphs
spectral clustering analysis of Markov chains |
gptkbp:bfsParent |
gptkb:Jeff_Cheeger
|
gptkbp:bfsLayer |
5
|