主要内容

拉普拉斯算子

图拉普拉斯矩阵

描述

例子

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 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 = i * i '

I =发生率(G);L - i * i '
ans =全零稀疏:6x6

输入参数

全部折叠

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

例子:G =图(1,2)

输出参数

全部折叠

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

另请参阅

||

在R2015b中引入