Homepage › Solution manuals › Gilbert Strang › Linear Algebra and Learning from Data › Exercise 4.6.2
Exercise 4.6.2
Answers
According to the property of Laplacian matrix , the diagonal entry counts the edges meeting at node , for complete graph, each node has connection with all other nodes, so the count of edges is .
Also, the off-diagonal entry is when an edge connects nodes and , for complete graph, every node is connected with another node, so for each pair of , where , there’s an edge connecting them, and corresponding entry should be -1.
So for complete graph with nodes, the diagonal entries are all , all other entries are -1.