图梯度、散度、拉普拉斯算子
graph上定义的graident、divergence、Laplace operator或Laplacian。
graident
定义：边的梯度=(边的终点-边的起点)/边的权重
的梯度=(4-2)/1=2，
的梯度=(7-2)/1=5...
引入关联矩阵，起点为-1，终点为1，则该graph的关联矩阵为,属性矩阵
，那么，图的梯度为
，发现和图上梯度的定义一样。故，
。
divergence和Laplacian
同理，图上的散度可以定义为：，流入该节点的通量之和，当h为梯度时，为Laplacian矩阵，即：
故，，L是拉普拉斯算子。
另外，L还可以用以下表示：
所以，。