拉普拉斯矩阵的性质（拉普拉斯矩阵）

大家好,乐天来为大家解答以下的问题，关于拉普拉斯矩阵的性质，拉普拉斯矩阵这个很多人还不知道,现在让我们一起来看看吧！

1、拉普拉斯矩阵(Laplacian matrix) 也叫做导纳矩阵、基尔霍夫矩阵或离散拉普拉斯算子，主要应用在图论中，作为一个图的矩阵表示。

2、　　　　给定一个有n个顶点的图G，它的拉普拉斯矩阵　　定义为:　　L=D-A　　其中D为图的度矩阵，A为图的邻接矩阵。

3、度矩阵在有向图中，只需要考虑出度或者入度中的一个。

4、经过计算可以得　　若i =j,则　　　　为顶点νi的度。

5、　　2、若i≠ j,但顶点νi和顶点νj相邻，则　　　　3、其它情况　　　　也可以将这三种值通过除以　　  进行标准化。

本文分享完毕，希望对大家有所帮助。

标签：

免责声明：本文由用户上传，如有侵权请联系删除！