Multiway Spectral Graph Partitioning: Cut Functions, Cheeger Inequalities, and a Simple Algorithm (Q6139651)
From MaRDI portal
scientific article; zbMATH DE number 7791521
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Multiway Spectral Graph Partitioning: Cut Functions, Cheeger Inequalities, and a Simple Algorithm |
scientific article; zbMATH DE number 7791521 |
Statements
Multiway Spectral Graph Partitioning: Cut Functions, Cheeger Inequalities, and a Simple Algorithm (English)
0 references
19 January 2024
0 references
undirected graph
0 references
multiway spectral partitioning
0 references
adjacency matrix
0 references
eigenvalue
0 references
cut function
0 references
Cheeger inequality
0 references
indicator form
0 references
