读懂algebraic distances on graphs

参考： http://wenku.baidu.com/view/6b1b0527a5e9856a56126021.html

• 拉普拉斯矩阵和Normalized 拉普拉斯矩阵
  1.1 Laplacian matrix的定义
  拉普拉斯矩阵（Laplacian matrix)），也称为基尔霍夫矩阵, 是表示图的一种矩阵。给定一个有n个顶点的图，其拉普拉斯矩阵被定义为:
  
  其中D为图的度矩阵，W为图的邻接矩阵。
  举个例子。给定一个简单的图，如下：
  
  把此“图”转换为邻接矩阵的形式，记为W：
  
  把W的每一列元素加起来得到N个数，然后把它们放在对角线上（其它地方都是零），组成一个NXN的对角矩阵，记为度矩阵D，如下图所示：
  
  根据拉普拉斯矩阵的定义L=D-W，可得拉普拉斯矩阵L 为：