赋矩阵权图的邻接矩阵的逆矩阵

摘要：

考虑边赋权图,其权是阶数相同的方阵.加权图的邻接矩阵和定向加权图的斜邻接矩阵以自然的方式定义.给出了具有唯一完美匹配的二部图的赋权图的邻接矩阵和斜邻接矩阵的逆矩阵的表达式,并说明这些公式在分块矩阵求逆中的应用.

关键词：加权图、邻接矩阵、斜邻接矩阵、逆矩阵

所属期刊栏目：37

分类号：O157(代数、数论、组合理论)

资助基金：国家自然科学基金资助项目11171102

在线出版日期：2014-08-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：69-73