复单位增益图的邻接秩与其底图匹配数的关系的研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:z534921
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究基于图的各类矩阵及其谱参数与图的结构理论、结构参数之间的关系是图论研究的热点问题之一,对其展开基础理论研究不仅能提升原始创新能力,也有望为理论物理、量子化学以及计算机科学等相关领域的发展提供数学支持.设Gφ是一个n阶复单位增益图,其中G为它的底图.复单位增益图Gφ的邻接秩,记作r(Gφ),为其对应邻接矩阵的秩.用α’(G)表示底图G的匹配数.本文主要研究了复单位增益图Gφ的邻接秩与其底图的匹配数之间的关系,具体研究内容包括:·在第一章中,我们首先介绍了本篇文章的研究背景及现已有的研究成果,其次介绍了本篇文章所解决了的主要问题.·在第二章中,我们主要交代了一些本文所涉及到的基本符号、基本概念以及重要引理.·在第三章中,基于对复单位增益图Gφ的邻接矩阵的特征多项式系数的组合解释,我们给出了r(Gφ)-2α’(G)的上下界,并刻画了相应的极图.此外,我们还研究了Gφ的邻接秩与其底图匹配数的差、商的关系,相应的刻画了所有的极图.·在第四章中,我们对全文进行了归纳总结并对以后的研究学习作出了展望.
其他文献
积极建设美丽中国,实现人与自然的良性循环是新时代的最强号召。但近年来禽畜养殖和餐饮行业蓬勃发展,导致大量禽畜粪便和餐厨残渣等“垃圾”产生,若处置不当就会造成严重的环境污染。同时,作为优质蛋白饲料的鱼粉却较为短缺,导致水产养殖成本越来越高,若能变“废”为宝,将“垃圾”转化为饲料,不仅能从源头遏制污染,还可以降低水产成本,提升经济效益。黑水虻幼虫有一种特殊能力,它能够分解大量“垃圾”,并将其转化为蛋白
Schur-环是由群的划分决定的群环的一类子环.假设所有对换组成的集合是一些划分的并,文献[6]证明了对称群Sn上这类的交换Schur-环一共有五种可能.假设所有3-轮换的和是Schur-环的一个元素,从Schur-环的定义及性质出发,运用数学软件GAP,通过计算和证明,本文确定了A5上这样的交换Schur-环(共轭意义下)有十一种,其中两种是以C(3,12)作为基集的Schur-环.最后,本文还
啦啦操起源于美国,2000年传入我国,是一项通过展现精湛的技术技巧和舞蹈动作,体现团队的默契配合和运动员热情与活力的竞技体育项目。自2014年我国实施国际啦啦操新竞赛规则后,双人花球正式成为了我国的啦啦操比赛项目。近三年的啦啦操世锦赛上,中国队的双人花球分别获得了第八名、第九名和第八名的成绩。由于我国双人花球项目的起步时间较晚,其理论研究比较薄弱。本文采用文献资料法、录像分析法、对比分析法、专家访
Parareal算法是在时间方向上并行化的迭代方法,它将整个时间段划分为若干子区间,并给每个子区间配置一个处理器,然后若干子区间同时进行计算.此方法可以在保持高精度的同时,尽可能地减少计算时间.本论文的目标是找到某种粗细传播子组合的Parareal算法,在迭代次数较少的情况下,可以保持较高的精度和稳定性.本论文利用Parareal算法的稳定函数,得出了一些关于稳定性的理论结果.接着研究了迭代次数对
设D(?)R2是一个有界开集,(Ω,F,P)为概率空间,Φ是由随机点过程生成的某个集合,R={ρi}zi∈Φ(?)R+为随机半径序列.(?)ε>0,记穿孔域这里rε=exp(-1/ε2ρi).假设{ρi,zi}满足一定的随机分布规律,我们证明:对于a.s.ω ∈ Ω,当ε→0时,泊松方程的解uε(·,ω)在H1(D)中弱收敛到的解u0,这里C0为一确定的正常数,其值依赖于小球Brε(εzi)的尺寸
高校教职工廉洁档案管理,就是对高校全体教职工廉洁情况进行信息化记录,要对每个教职工建立其廉洁档案。高校是我国教育领域的一个重要组成部分,也是腐败多发的一个领域。高校建立教职工廉洁档案管理系统,是反腐倡廉工作的一种积极有效的尝试,有助于提高高校的党风廉政建设水平。高校教职工廉洁档案管理系统必须贯彻高校党风廉政建设责任制,以实现纪检工作规范化、科学化、信息化、标准化为建设目标,全面提高工作效率。该系统
覆盖定理在数学中有着相当广泛的应用.本文主要介绍了各个覆盖定理及其应用,主要内容分为三个部分.第一部分介绍了度量空间的紧性刻画以及其中起着重要作用的两个覆盖定理,Lebesgue覆盖引理与Heine-Borel定理;第二部分介绍了 Lindel(?)f空间,给出了 Lindel(?)f定理的证明;第三部分介绍了几何测度论中的两个重要覆盖定理Vitali覆盖定理和Besicovitch覆盖定理,介绍
随着医学成像及处理技术的快速发展,医学图像成为了现代医学中医生诊断患者病情的重要依据,在远程医疗中发挥着重要作用。然而,医学图像在网络传输中遭受非法拷贝、恶意篡改以及患者隐私信息泄露的现象时有发生。数字水印技术具有版权认证和完整性认证的功能,同时其隐藏信息的能力可用来保护患者信息。在当前全球性新型冠状病毒肺炎疫情形势依然严峻的背景下,本文针对于肺部CT图像在网络传输面临的安全问题,以肺部CT图像为
本文主要考虑了一个三维空间上带位势的散焦四阶非线性薛定谔方程其中8/3
随着教育学的发展,传统测验的劣势逐渐显现出来,教育工作者们不再满足于传统测验对学生宏观能力的测试。在这样的背景下,认知诊断应运而生。与传统测验相比,认知诊断不仅关注学生的成绩,也关注学生的内部认知状态,能够从微观上诊断学生的知识掌握状态,从而更好地为教师和学生提供补救措施。本研究基于DINA模型对高中集合内容进行认知诊断,首先确定了整个研究以认知诊断理论为基础,所有的理论依据以及最终的研究结论都与