yinlili2010的专栏

参考： http://wenku.baidu.com/view/6b1b0527a5e9856a56126021.html拉普拉斯矩阵和Normalized 拉普拉斯矩阵 1.1 Laplacian matrix的定义 拉普拉斯矩阵（Laplacian matrix)），也称为基尔霍夫矩阵, 是表示图的一种矩阵。给定一个有n个顶点的图，其拉普拉斯矩阵被定义为: 其中D为图的度矩阵，W

图论(Graph Theory)是数学的一个分支。它以图为研究对象。图论中的图是有若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种给定关系，有点代表事物，用连接两点的线表示两个事物间具有这种关系。图论本身是应用数学的一部分，因此，历史上图论曾经被好多位数据家各自独立地建立过。关于图论的文字记载最早出现在欧拉1736年得论著中，他所考虑的原始问题有很强的实际背景。