恰有一公共点的双圈图的邻接矩阵的奇异性

• 作者: 何梅芝
• 来源期刊: 南华大学学报（自然科学版）
• 学科: 数学
• 关键词: 恰有一公共点的双圈图 邻接矩阵 行列式
• 年，卷（期）: 2006,（1）
• 页码范围: 108-110,114
• 页数: 4页
• 分类号: O157.5
• 字数: 2300字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0062.2006.01.027

摘要

恰有一公共点的双圈图的邻接矩阵是奇异的当且仅当G满足: G有完美匹配,c1与c2中一个是4 m圈,另一个是偶圈,4 m圈上不挂出奇数阶树;G有完美匹配,G-V(c1)-V(c2)含完美匹配,G-V(c1)或G-V(c2)含完美匹配,且含有4 m圈; G无完美匹配,G-V(c1) 和G-V(c2)均含有完美匹配,且G中含有4k1+3和4e1+1(k1,e1∈N)阶图; G,G-V(c1) 和G-V(c2)都不含完美匹配.恰有一公共点的双圈图的邻接矩阵的行列式的最大值是4.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何梅芝	湖南工学院基础课部	6	5	1.0	2.0