图的匹配能量的若干极值结论

来源 :江西师范大学 | 被引量 : 0次 | 上传用户:sztsb99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的匹配能量是4Gutman和Wagner在2012年引进的一个与图的能量有关的概念,定义为图的匹配多项式根的绝对值的和,或等价的表为与树的能量公式相同的公式。本文主要运用匹配能量一些基本性质,基于参数控制,对不连通图、单圈连通图和三圈图进行较为深入的研究。  首先,在本文第二章中,我们刻画了围长为g的n个顶点的连通单圈图中,匹配能量达到最大和最小时的图的结构。并且证明了其唯一性。设n,g是正整数,n>g≥3,对任意连通图此处公式省略等式成立当且仅当此处公式省略分别成立。  其次,在本文第三章中,我们分别刻画了团数为l时的n个顶点的连通图和一般图中,匹配能量达到最小时的图的结构,并证明了其唯一性。同时采用计算机模拟的方法刻画了团数为l时的《个顶点的连通图中,匹配能量达到最大时的图的结构为图兰图Tx,n。并且证明了其唯一性。团数为l时的n个顶点的不连通图中,匹配能量达到最小时的图为kl∪En-l对任意图此处公式省略等式成立当且仅当此处公式省略和G≌Tl,n分别成立。  最后,在本章第四章中,利用匹配能量的性風我们刻画了在由三个点不交的C6所构成的n个顶点连通三圈图中,匹配能量达到最大时的图的结构。当n≥19时,对任意图:此处公式省略,都有:此处公式省略成立,且除了n=20,22的情况外,都有:此处公式省略成立。显然,当n=18时,GII6,n是空的,此处公式省略且对任意:此处公式省略都有啤:此处公式省略成立。当n<18时,G6,n是空的。
其他文献
改革开放以来,经历了广电集团化和去集团化成立总台的两轮改革,如今,广电系统正处于第三轮改革与第四轮改革的交替发展中。如果说第三轮改革是在国家文化体制改革大背景下,以
离散HJB(Hamilton-Jacobi-Bellman)障碍问题在最优控制、金融等领域有着重要的应用背景,它来源于一类特殊的HJBI(Hamilton-Jacobi-Bellman-Isaacs)方程的离散化.由于问题非光
为了更好地分析在实际或实验测得的曲面数据,本文基于连续函数变差的相关理论,引入了离散曲面变差的概念并进行了相应的研究.首先研究并证明了它的一些相关性质.其次分别讨论了
本文通过实际案例综合分析建筑电气设计在工程建筑中的应用,结合多方面的要求,探讨了高层建筑电气设计中的要点与注意措施,随着我国经济的不断发展,人民生活水平不断提高,高层建筑
期刊
期刊
本文主要研究几类常微分方程组边值问题正解的存在性及多重性.全文分五章. 第一章介绍常微分方程边值问题的物理背景,给出结论需要的公共条件及两条重要的不动点定理,并介绍
本文作者主要介绍了建筑结构中抗震设计主要包括的三个方面的内容:概念设计,计算设计和构造措施,供大家参考借鉴。
混合线性互补问题的数值解法研究是计算数学领域的一个重要分支,而罚方法是求解互补问题的一类重要的近似方法.近年来,构造罚方法求解线性互补问题受到了国内外学者广泛的关
众所周知,序列二次规划(SQP)方法是解决非线性约束优化问题最常用 的方法之一,一般来说这种算法具有比较好的收敛性质,数值实验也证明该 算法是非常有效的.然而,大多数SQP方法仍
期刊