Recursive Spectral Bisection

• The eigenvector corresponding to the second largest eigenvalue is the Fiedler vector.

• Calculation of the Fiedler vector is computationally intensive.

• RSB yields connected partitions that are very well balanced.

Previous slide

Next slide

Back to first slide

View graphic version