一类可逆矩阵逆矩阵的图论解法
设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 关键词: 关联矩阵 子矩阵 树 单奇圈图