推荐文档列表

一类可逆矩阵逆矩阵的图论解法

时间:2021-12-13 10:52:02 数理化学论文 我要投稿

一类可逆矩阵逆矩阵的图论解法

设M(G)是简单无向图G的关联矩阵,A是M(G)的可逆子矩阵,γ(A)是逆矩阵A-1中非零元素的个数.获得了求逆矩阵A-1的一种图论方法,并且得到了γ(A)的精确上下界以及达到上下界时子矩阵A的图论刻划.

作 者: 谭尚旺 张德龙   作者单位: 谭尚旺(石油大学应用数学系,山东,东营,257061)

张德龙(广西工学院信息与计算科学系,广西,柳州,545006) 

刊 名: 数学的实践与认识  ISTIC PKU 英文刊名: MATHEMATICS IN PRACTICE AND THEORY  年,卷(期): 2004 34(5)  分类号: O1  关键词: 关联矩阵   子矩阵   树   单奇圈图