数学研究
數學研究
수학연구
JOURNAL OF MATHEMATICAL STUDY
2004年
3期
321-324
,共4页
无交双圈图%邻接矩阵%行列式
無交雙圈圖%鄰接矩陣%行列式
무교쌍권도%린접구진%행렬식
一个无交双圈图G的邻接矩阵是奇异的当且仅当G含有4m(m∈N)阶圈,或G含有完美匹配和G-V(c1), G-V(c2)均含有完美匹配且G中含有4k1+3与4e1+1 (k1,e1∈N)阶圈,或G、G-V(c1)、G-V(c2)、G-V(c1)-V(c2)均无完美匹配. 无交双圈图的邻接矩阵的最大行列式值为16.
一箇無交雙圈圖G的鄰接矩陣是奇異的噹且僅噹G含有4m(m∈N)階圈,或G含有完美匹配和G-V(c1), G-V(c2)均含有完美匹配且G中含有4k1+3與4e1+1 (k1,e1∈N)階圈,或G、G-V(c1)、G-V(c2)、G-V(c1)-V(c2)均無完美匹配. 無交雙圈圖的鄰接矩陣的最大行列式值為16.
일개무교쌍권도G적린접구진시기이적당차부당G함유4m(m∈N)계권,혹G함유완미필배화G-V(c1), G-V(c2)균함유완미필배차G중함유4k1+3여4e1+1 (k1,e1∈N)계권,혹G、G-V(c1)、G-V(c2)、G-V(c1)-V(c2)균무완미필배. 무교쌍권도적린접구진적최대행렬식치위16.
