拉普拉斯矩阵

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