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.
![802_a53d3040-6329-46fb-925a-8ba1ebca59ba.png](https://secure.tutorsglobe.com/CMSImages/802_a53d3040-6329-46fb-925a-8ba1ebca59ba.png)