图的邻接矩阵的奇异性On the Signature of Adjacency Matrices of Graph
张德龙,谭尚旺
摘要(Abstract):
本文给出了满足|E(G)| = |V(G)| + 1 的简单连通图G的邻接矩阵A(G) 奇异性的判定方法。
关键词(KeyWords): 邻接矩阵;矩阵的奇异性;生成子图
基金项目(Foundation):
作者(Author): 张德龙,谭尚旺
DOI: 10.16375/j.cnki.cn45-1395/t.1999.04.001
参考文献(References):
- [1] Schuenk A J, Wilson R J. Eigenvalues ofGraphs. In Beineke L.W and Wilson K J. Selected Topics inGraph Theory. Academ ic Press,1978:307~336
- [2] 柳柏濂. 组合矩阵论. 北京:科学出版社, 1996,1~83
- [3] Xu Yinfeng, Dong Fengm ing. On Graphs With Zero Determ inant of Adjacency Matrices. Mathem atiaApplicata 1996, vol9 No2:254~255
- [4] Elizabeth D.BoyerRank and Biclique Partitions ofthe Com plem entofPaths. J.Graph Theory 27(1998):111~122
文章评论(Comment):
|
||||||||||||||||||
|