分式（完美）匹配与图的特征值

发布时间：2021-07-23 12:34

　　图谱理论是图论与组合矩阵论共同关注的一个重要课题.判断一个给定的连通图是否具有分式完美匹配,是图论研究中非常重要的问题.建立图的结构参数与图的代数参数之间的关系是图谱理论研究的核心,因此给出一个连通图具有分式完美匹配的简洁可用的谱充分条件是非常有意义的.本论文主要研究了图的分式匹配数与图的无符号拉普拉斯谱半径之间的关系,图的分式完美匹配与图的无符号拉普拉斯谱半径之间的关系.本文的主要内容及其研究结果如下:在第一章中,首先介绍了图谱理论的一些历史与背景以及本论文所研究问题的现状和意义.其次介绍了本论文用到的一些重要的概念和符号.最后简要介绍了本论文所做的主要结果.在第二章中,本文综述了文献中有关图的分式匹配数与图的谱半径、拉普拉斯谱半径之间关系的相关结果.基于一些技术性的引理,本论文建立了图的分式匹配数与图的无符号拉普拉斯谱半径之间的关系.以此结论为基础,本论文获得了基于图的无符号拉普拉斯谱半径的分式匹配数的下界.在第三章中,本论文首先罗列了文献中图及其补图的谱半径,拉普拉斯谱半径与图的分式完美匹配之间的关系.在此基础之上,利用一些重要的技术性引理,本论文提供了一个连通图具有分式完美匹配... 

【文章来源】：郑州大学河南省 211工程院校

【文章页数】：35 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 绪论
    1.1 研究背景与进展
    1.2 基本概念和符号
    1.3 本文主要结果
第二章 图的分式匹配数与图的特征值
    2.1 基本引理
    2.2 图的分式匹配数与图的无符号拉普拉斯谱半径
    2.3 图的分式匹配数的一个下界
    2.4 图的分式匹配数的其他相关结论
第三章 图的分式完美匹配与图的特征值
    3.1 图的分式完美匹配与图的无符号拉普拉斯谱半径
    3.2 图的分式完美匹配与补图的无符号拉普拉斯谱半径
参考文献
致谢



本文编号：3299298