For the Laplacian matrix constructed in Exercise 10.4.1(c), find the second-smallest eigenvalue and its eigenvector. What partition of the nodes does it suggest?
Exercise 10.4.1
For the graph of Fig. 10.9, construct:
(a) The adjacency matrix.
(b) The degree matrix.
(c) The Laplacian matrix.