higher-order Cheeger inequalities
GPTKB entity
Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematical_concept
|
| gptkbp:appliesTo |
undirected graphs
finite graphs |
| gptkbp:citation |
Cheeger's inequality
Fiedler value |
| gptkbp:describes |
relationship between k-th smallest eigenvalue and k-way expansion
|
| gptkbp:field |
gptkb:spectral_graph_theory
combinatorics |
| gptkbp:generalizes |
gptkb:Cheeger_inequality
|
| https://www.w3.org/2000/01/rdf-schema#label |
higher-order Cheeger inequalities
|
| gptkbp:introduced |
gptkb:László_Lovász
gptkb:Luca_Trevisan Shayan Oveis Gharan |
| gptkbp:introducedIn |
2012
|
| gptkbp:publishedIn |
STOC 2012
|
| gptkbp:relatedTo |
gptkb:graph_Laplacian
eigenvalues graph partitioning |
| gptkbp:usedFor |
clustering
community detection multi-way graph partitioning |
| gptkbp:bfsParent |
gptkb:Cheeger_inequality
|
| gptkbp:bfsLayer |
6
|