之间网

拉普拉斯矩阵的n次方(拉普拉斯矩阵)

百科精选
导读 今天之间网超哥来为大家解答以上的问题。拉普拉斯矩阵的n次方,拉普拉斯矩阵相信很多小伙伴还不知道,现在让我们一起来看看吧!1、拉普拉斯...

今天之间网超哥来为大家解答以上的问题。拉普拉斯矩阵的n次方,拉普拉斯矩阵相信很多小伙伴还不知道,现在让我们一起来看看吧!

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

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

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

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

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

本文就为大家分享到这里,希望小伙伴们会喜欢。

标签: