主要内容

拉普拉斯算子

图拉普拉斯算子的矩阵

描述

例子

l=拉普拉斯算子(G返回图的拉普拉斯矩阵,l.每个对角条目,L (j, j),由节点的度给出j学位(G, j).的非对角元素l表示在G这样L(i,j) = L(j,i) = -1如果节点之间有一条边j;否则,L(i,j) = L(j,i) = 0.输入图G不能是多重图或包含自循环,且边权值被忽略。

例子

全部折叠

使用边列表创建一个图,然后计算图的拉普拉斯矩阵。

S = [1 1 1 1 1];T = [2 3 4 5 6];图G = (s, t);L =拉普拉斯算子(G)
L =(1,1) 5(2, 1) 1(3,1) 1(4,1) 1(1) 1(6,1) 1(1、2)1(2,2)1(1、3)1(3、3)1(1、4)1(4,4)1(1、5)1 (5,5)1 (1,6)1 (6,6)1

的对角线元素l表示节点的度数,例如L (j, j)是节点的度数吗j

计算图关联矩阵,,确认关系L =我*我'

我= (G)发生率;L -我*我
ans =所有零稀疏:6x6

输入参数

全部折叠

输入图形,指定为对象。使用创建一个无向图对象。

例子:图G =(1、2)

输出参数

全部折叠

拉普拉斯算子的矩阵。l一个正方形的,对称的,稀疏的矩阵的大小numnodes (G)——- - - - - -numnodes (G).具有自环的图的拉普拉斯矩阵是无定义的。

另请参阅

||

介绍了R2015b