图(Graph)上的Laplacian矩阵

拉普拉斯矩阵

拉普拉斯矩阵与拉普拉斯算子的关系

图拉普拉斯矩阵，如果把它看作线性变换的话，它起的作用与数学分析中的拉普拉斯算子是一样的。也就是说拉普拉斯矩阵就是图上的拉普拉斯算子，或者说是离散的拉普拉斯算子。

这部分没看懂，记住结论就好了。我就是一个学计算机，怎么又扯到数学分析上了，不归路呀… 哪天在看看数学分析吧

参考：
https://blog.csdn.net/weixin_40013463/article/details/81089223
https://zhuanlan.zhihu.com/p/85287578