Laplacian Matrix : 是表示图的一种矩阵,给定一个有n个顶点的图 G = (V,E)。这里 G 表示的是 graph , V 表示 vertex , E 表示 edge Laplacian Matrix 被定义为: L = D - W 这里 D 表示图的度矩阵,W 为图的领接矩阵。 W 领接矩阵: W 领接矩阵.png D 度矩阵: D 度矩阵.png 由上面公式可以知道 L 矩阵表示为: L 矩阵.png 参考 :http://blog.csdn.net/v_july_v/article/details/40738211