图的匹配与拉普拉斯特征值 章舜哲¹, 陆玫², 刘慧清³1. 湖北大学数学与统计学学院, 湖北省应用数学重点实验室, 武汉 430062;
2. 清华大学数学科学系, 北京 100084;
3. 湖北大学数学与统计学学院, 湖北省应用数学重点实验室, 武汉 430062 Matching and Laplacian Eigenvalues ZHANG Shunzhe¹, LU Mei², LIU Huiqing³1. Hubei Key Laboratory of Applied Mathematics, Faculty of Mathematics and Statistics, Hubei University, Wuhan 430062, China;
2. Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China;
3. Hubei Key Laboratory of Applied Mathematics, Faculty of Mathematics and Statistics, Hubei University, Wuhan 430062, China

摘要 图/表 参考文献 相关文章(2) 点击分布统计 下载分布统计 --> 全文: PDF(237 KB) HTML (1 KB) 输出: BibTeX | EndNote (RIS) 摘要设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是因子临界的.本文中，我们给出了判定一个图有完美匹配、或者几乎完美匹配或者是因子临界的拉普拉斯谱条件. 服务 加入引用管理器 E-mail Alert RSS 收稿日期: 2013-01-03 PACS: O157.5 基金资助:国家自然科学基金（11771247，11571096）资助项目. 引用本文: 章舜哲, 陆玫, 刘慧清. 图的匹配与拉普拉斯特征值[J]. 应用数学学报, 2019, 42(2): 162-166. ZHANG Shunzhe, LU Mei, LIU Huiqing. Matching and Laplacian Eigenvalues. Acta Mathematicae Applicatae Sinica, 2019, 42(2): 162-166. 链接本文: http://123.57.41.99/jweb_yysxxb/CN/或 http://123.57.41.99/jweb_yysxxb/CN/Y2019/V42/I2/162 [1] Bondy J A, Murty U S R. Graph Theory. Springer, 2008 [2] Lovász L, Plummer M D. Matching theory. Amsterdam, New York:North-Holland, 1986 [3] Merris R. Laplacian matrices of graphs:a survey. Linear Algebra Appl., 1994, 197-198:143-176 [4] Fiedler M. Algebraic connectivity of graph. Czechoslovak Math. J., 1973, 23:298-305 [5] Brouwer A E, Haemers W H. Eigenvalues and perfect matchings. Linear Algebra Appl., 2005, 395:155-162 [6] Krivelevich M, Sudakov B. Pseudo-random graphs, More Sets, Graphs and Numbers. Bolyai Soc. Math. Stud., 2006, 15:199-262 [7] Cioabă S M, Gregory D A. Large matchings from eigenvalues. Linear Algebra Appl., 2007, 422:308-317 [8] Haemers W H. Interlacing eigenvalues and graphs. Linear Algebra Appl., 1995, 226-228:593-616 [9] West D B. Introduction to Graph Theory, 2nd edition. New Jersey:Prentice-Hall, 2001 [10] Gallai T. Neuer Beweis eines Tutteschen Satzes. Magyar Tud. Akad. Mat. Kut. Int. Közl., 1963, 8:135-139 [11] Tutte W T. The factorizations of linear graphs. J. London Math. Soc., 1947, 22:107-111 [1] 陈毅贞, 徐丽琼. 图的无符号拉普拉斯特征值α次幂总和的界[J]. 应用数学学报, 2018, 41(4): 561-576. [2] 王牟江山, 杨文国, 王世英. 对称群上Cayley图的条件匹配排除数[J]. 应用数学学报(英文版), 2013, 36(5): 813-820. PDF全文下载地址: http://123.57.41.99/jweb_yysxxb/CN/article/downloadArticleFile.do?attachType=PDF&id=14599 相关话题/应用数学 统计 湖北大学 数学与统计学学院 公共 领限时大额优惠券,享本站正版考研考试资料! 优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ... 考试优惠券 本站小编 Free壹佰分学习网 2022-09-19 度量空间上满足拟收缩条件的两个集值映射的公共不动点 度量空间上满足拟收缩条件的两个集值映射的公共不动点朴勇杰延边大学理学院数学系,延吉133002CommonFixedPointsforaPairofMulti-valuedMappingsSatisfyingQuasi-contractiveConditionsonMetricSpacesPIAOY ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 物理所所级公共技术中心顺利通过中科院五年工作评估并获评“优秀” 为进一步推动研究所技术体系建设，促进所级公共技术中心（以下简称“所级中心”）发展，2020年中国科学院条件保障与财务局组织专家组对数理领域所级中心（共17家研究所）2015-2019年发展情况开展了五年评估。9月8日，院条财局组织评估专家组听取了物理所所级中心2015-2019年建设与运行情况工作汇 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27 ``双循环''背景下医药制造业参与全球与国内价值链分工的统计研究 项莹，陈奇远浙江财经大学数据科学学院,杭州310018出版日期:2021-10-25发布日期:2021-12-24MeasurementofthePharmaceuticalManufacturingIndustry'sParticipationintheGlobalandDomesticValue ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 带有公共交货时间窗的单机最小化广义提前/延误惩罚排序 陈仁霞，李士生中原工学院,郑州450007出版日期:2021-05-25发布日期:2021-08-12Single-MachineSchedulingwithCommonDueWindowAssignmenttoMinimizeGeneralizedEarliness/TardinessPenalt ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 基于序统计量 Extropy的检验分布对称性的新方法 张虹1，邱国新1,21.安徽新华学院商学院,合肥230088;2.中国科学技术大学管理学院,合肥230026出版日期:2021-02-25发布日期:2021-04-19TestingSymmetryBasedontheExtropyofOrderStatisticsZHANGHong1,QIUGuo ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 非线性均值方差模型的贝叶斯数据删除统计诊断 赵远英1，徐登可2，段星31.贵阳学院数学与信息科学学院,\贵阳550005;2.浙江农林大学统计系,杭州311300;3.贵州财经大学数学与统计学院,贵阳550025出版日期:2020-01-25发布日期:2020-04-29BayesianCaseDeletionStatisticalDiagn ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 基于互联网+和人工智能技术的吸毒人员公共卫生管理模式研究 贾忠伟，陆祖宏，范文勇，哈英，张波，赵海青，张志娟，赵岚岚1.北京大学中国药物依赖性研究所,北京100191;2.东南大学生物电子学国家重点实验室,南京210096;3.北京市天康戒毒康复所,北京102609出版日期:2019-04-25发布日期:2019-07-19InvestigationonP ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 基于双论域量化模糊粗糙集的公共卫生应急决策模型 胡晓元,孙秉珍西安电子科技大学经济与管理学院,西安710071出版日期:2019-03-25发布日期:2019-06-21TheModelofPublicHealthEmergencyDecision-MakingBasedonDoubleQuantitativeFuzzyRoughSetoverT ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 北京市公共交通碳排放效率研究------ 基于超效率~SBM 模型和~ML 指数 王白雪1，郭琨2,3,41.北京航空航天大学经济管理学院,北京100191;2.中国科学院大学经济与管理学院,北京100190;3.中国科学院虚拟经济与数据科学研究中心,北京100190;4.中国科学院大数据挖掘与知识管理重点实验室,北京100190出版日期:2018-04-25发布日期:2018- ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 区间直觉模糊环境下公共文化设施建设方案选择研究 尤欣赏,陈通天津大学管理与经济学部,天津300072出版日期:2017-06-25发布日期:2017-09-07ResearchonSelectingOptimumConstructionPlanforPublicCulturalFacilitiesUndertheInterval-ValuedIn ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 Free考研考试FreeKaoYan.Com 欢迎来到Free考研考试，"为实现人生的Free而奋斗" 关于我们 联系我们 电子邮件 苏ICP备16059069号 © 2020 FreeKaoYan! . All rights reserved.