Combinatorial Fiedler Theory and Graph Partition

Enide Andrade, Geir Dahl

Partition problems in graphs are extremely important in applications, as shown in the Data science and Machine learning literature. One approach is spectral partitioning based on a…