摘自https://blog.csdn.net/beiyangdashu/article/details/49300479
和https://en.wikipedia.org/wiki/Laplacian_matrix
给定一个由n个顶点的简单图G,它的
拉普拉斯
矩阵定义为:
L = D - A,其中,D是该图G度的矩阵,A为图G的邻接矩阵。
因为G是一个简单图,A只包含0,1...
1.了解行列式的概念,掌握行列式的性质. 2.会应用行列式的性质和行列式按行(列)展开定理计算行列式. 二、矩阵
矩阵的概念 矩阵的线性运算 矩阵的乘法 方阵的幂 方阵乘积的行列式 矩阵的
转置 逆矩阵的概念和性质 矩阵可逆的充分必要条件 伴随矩阵 矩阵的初等变换 初
等矩阵矩阵的秩 矩阵的等价
分块矩阵
及其运算
1.理解矩阵的概念,了解单位矩阵、数量矩阵、对角矩阵、三角矩阵、对称矩阵和反对
称矩阵,以及它们的性质. 2.掌握矩阵的线性运算、乘法、转置以及它们的运算规律,了解方阵的幂与方阵乘积的
行列式的性质. 3.理解逆矩阵的概念,掌握逆矩阵的性质,以及矩阵可逆的充分必要条件,理解伴随矩
阵的概念,会用伴随矩阵求逆矩阵. 4.理解矩阵初等变换的概念,了解初等矩阵的性质和矩阵等价的概念,理解矩阵的秩的
概念,掌握用初等变换求矩阵的秩和逆矩阵的方法. 5.了解
分块矩阵
及其运算. 三、向量
为什么行列式|H| = |A||B|?
根据
拉普拉斯
展开定理,取后n行,后n列,则这个n阶子式的代数余子式为|A|,n阶子式为|B|,
拉普拉斯
展开后就是|A||B|
而且这个例题的
简单说明:首先D矩阵,从1-6,1与两个顶点有边,故对角第一个为-2;2与三个顶点有边,故为-3,以此类推。W中顶点有边连接就表示为1,如1和2、1和5,第一行的第二列和第五列都是1.
实例二:权重不为1的
拉普拉斯
矩阵
简单说明:唯一变换的是权重,把1换成两顶点之间的权重即可。
线性代数
基础知识整理行列式上(下)三角行列式副对角线行列式特殊
拉普拉斯
展开式范德蒙德行列式行和列和相等的行列式
分块矩阵
的行列式行列式
公式
矩阵矩阵和伴随矩阵秩的关系特征值和特征向量施密特正交化二次型正定矩阵
上(下)三角行列式
∣a110⋯00a22⋯0⋮⋮⋮00⋯ann∣=∏i=1naii\left|\begin{array}{cccc}a_{11} & 0 & \cdots & 0 \\ 0 & a_{22} & \cdots & 0 \\ \vdo
然后,我们可以像在行列式中对行列式分为主对角线行列式和副对角线行列式一样,把这些
分块矩阵
分为两类:主对角线
分块矩阵
(图中1,4,5)和副对角线
分块矩阵
(图中2,3,6)。
我们先来看主对角线
分块矩阵
的逆矩阵
公式
规律:
主对角线
分块矩阵
的
分块矩阵
位置不变,主对角线上的
分块矩阵
分别添上(-1)求各自的逆矩阵,