拉普拉斯矩阵
数学矩阵
拉普拉斯矩阵(Laplacian matrix) 也叫做导纳矩阵、
基尔霍夫
矩阵或离散
拉普拉斯算子
，主要应用在图论中，作为一个图的
矩阵表示
。
定义
给定一个有个顶点的图，它的拉普拉斯矩阵 定义为:
其中为图的度矩阵，为图的
邻接矩阵
。度矩阵在
有向图
中，只需要考虑出度或者
入度
中的一个。经过计算可以得
1、若,则
为顶点 的度。
2、若,但顶点 和顶点 相邻，则
3、其它情况
也可以将这三种值通过除以 进行标准化。
性质
示例
参考资料
最新修订时间：2023-06-20 07:25
条目作者
小编
资深百科编辑
目录
概述
定义
性质
示例
参考资料
Copyright©2024
闽ICP备2024072939号-1