Spectral partitioning of graphs into compact, connected regions

Ewan Davies, Ryan Job, Maxine Kampbell +2

We define and study a spectral recombination algorithm, SpecReCom, for partitioning a graph into a given number of connected parts. It is straightforward to introduce additional co…