无交双圈图的邻接矩阵的奇异性

• 作者: 林福财
• 来源期刊: 数学研究
• 学科: 数学
• 关键词: 无交双圈图 邻接矩阵 行列式
• 年，卷（期）: 2004,（3）
• 页码范围: 321-324
• 页数: 4页
• 分类号: O157.5
• 字数: 2318字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6837.2004.03.016

摘要

一个无交双圈图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.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林福财	漳州师范学院数学系	14	14	1.0	3.0