图的拉普拉斯矩阵(Graph Laplacians)

Definitiondom 如前述文章“图的基本知识”中所述，对于一个具备个顶点的图 ，用对角阵描述图各顶点的度，矩阵为其邻接矩阵，则定义Laplacian matrix为：spa   对于一个无向加权图( )，是对称阵且每一个元素表示为：.net 其中 为顶点的度，且 。 orm 【如下均针对无向加权图进行描述】blog Propertiesip 1.  是对称的半正定矩阵；ci 2.  具备个

>>阅读原文<<