单圈图的邻接矩阵的分类及其最大行列式

(整期优先)网络出版时间:2003-01-11
/ 1
一个单圈图G的邻接矩阵是奇异的当且仅当G含完美匹配和4m(m∈N)阶圈,或G和从G中删去唯一圈中的顶点及其关联边后得到的导出子图均不含完美匹配.单圈图的邻接矩阵的最大行列式是4.