Exercise E12:

• Implement the recursive spectral bisection algorithm in matlab to partition a graph into 2^k parts.
• To generate the Laplacian matrix of the graph, start with a regular quadratic mesh on the unit square from which you delete rectangles to make the geometry more interesting (see the example above).

---

 Back