摘要： 拉普拉斯矩阵 以下讨论均针对简单无向图。 前置知识 度矩阵 图的度矩阵 \(\operatorname{D}\) 定义为：一个对角阵，\(D_{ii}\)表示\(i\)号节点的度。 邻接矩阵 图的邻接矩阵 \(\operatorname{A}\) 定义为：若存在\(i\)号节点指向\(j\)号节点的 阅读全文