图拉普拉斯矩阵原理

本文将介绍图拉普拉斯的推导和性质介绍

一.概述

拉普拉斯矩阵，主要应用在图论中，作为一个图的矩阵表示。
以下就是一张图，通俗的说“图”，类似于地图 有地点有道路。

给定一个有n个顶点的图G，它的拉普拉斯矩阵L，用来表示这张图
定义为:L=D-A
其中D为图的度矩阵，A为图的邻接矩阵。
（先了解下定义，可能大家还是有点蒙，请继续往下看）

二.理论推导

1.拉普拉斯算子

对于一个有N个节点的图G，以图1为例有6个节点。图1可以表示为，6个“变量”构成的离散函数f。
Ni表示某节点i的邻居点集合。其中某个节点i的值用xi表示。“j∈Ni”表示节点i的一个邻居节点。
离散函数f为：

后续将f推导为矩阵形式

2.转换为矩阵形式

接下来，将上述的邻居节点集合Ni，转变为矩阵形式。
首先，将图1中的节点取值表示为矩阵形式：