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
-
W 领接矩阵:
由上面公式可以知道 L 矩阵表示为: