Laplacian matrix 给定图G,它的拉普拉斯矩阵L(G)定义为L(G)=D(G)-A(G),其 中D(G)是对角线上为度数的矩阵 对于d-正则图，L(G)=dI一A(G),因此正则图的拉普拉斯矩阵和邻接矩 阵的特征空间是一样的。但一般图上并不成立。 可以写出L(G)=∑e∈ELe,其中Le是只有e这一条边的图的拉普拉斯矩阵 另外：xTLx=∑ieE(x-x)2 11 Laplacian matrix 给定图�，它的拉普拉斯矩阵�(�)定义为� � ≔ � � − �(�), 其 中 �(�)是对角线上为度数的矩阵 对于�-正则图， � � = �� − � � ，因此正则图的拉普拉斯矩阵和邻接矩 阵的特征空间是一样的。但一般图上并不成立。 可以写出� � = ∑>∈@ �>，其中�=是只有e这一条边的图的拉普拉斯矩阵 另外：�>� � = ∑?@∈B �? − �@ C 11