Definition 2.3 (Laplacian matrix). The Laplacian matrix of a graph $G$ is defined by $L_G=D-A$.