First-principles multiway spectral partitioning of graphs

Maria A. Riolo, M. E. J. Newman

We consider the minimum-cut partitioning of a graph into more than two parts using spectral methods. While there exist well-established spectral algorithms for this problem that gi…