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

作者:章舜哲; 陆玫; 刘慧清 湖北大学数学与统计学学院; 湖北省应用数学重点实验室; 武汉430062; 清华大学数学科学系; 北京100084

摘要:设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是因子临界的。本文中,我们给出了判定一个图有完美匹配、或者几乎完美匹配或者是因子临界的拉普拉斯谱条件。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

应用数学学报

北大期刊 下单

国际刊号:0254-3079

国内刊号:11-2040/O1

杂志详情
相关热门期刊

服务介绍LITERATURE

正规发表流程 全程指导

多年专注期刊服务,熟悉发表政策,投稿全程指导。因为专注所以专业。

保障正刊 双刊号

推荐期刊保障正刊,评职认可,企业资质合规可查。

用户信息严格保密

诚信服务,签订协议,严格保密用户信息,提供正规票据。

不成功可退款

如果发表不成功可退款或转刊。资金受第三方支付宝监管,安全放心。