图的匹配与拉普拉斯特征值

• 作者: 刘慧清 章舜哲 陆玫
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 拉普拉斯特征值 完美匹配 几乎完美匹配 因子临界
• 年，卷（期）: 2019,（2）
• 页码范围: 162-166
• 页数: 5页
• 分类号: O157.5
• 语种: 中文

摘要

设G=(V(G),E(G))是—个图,M是E(G)的一个子集.如果M中任意两条边均无公共端点,则称M为图G的匹配.如果图G的一个匹配M中的边恰好关联G的每一个顶点,则称M为图G的完美匹配.如果图G中除了—个顶点以外,其他所有顶点都与匹配M中的边相关联,则称M为图G的几乎完美匹配.如果对任意v∈V(G),G-v均有完美匹配,则称G是因子临界的.本文中,我们给出了判定—个图有完美匹配、或者几乎完美匹配或者是因子临界的拉普拉斯谱条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	章舜哲	湖北大学数学与统计学学院湖北省应用数学重点实验室	1	0	0.0	0.0
2	陆玫	清华大学数学科学系	2	0	0.0	0.0
3	刘慧清	湖北大学数学与统计学学院湖北省应用数学重点实验室	2	5	1.0	2.0