【摘 要】
:
本论文中所涉及的所有的图均为有限的、无向的简单图。在2012年,I.Gutman和S.Wagner提出了图的匹配能量(matching energy,简记为ME)这一概念,并追溯到20世纪70年代,指出了图的匹配
论文部分内容阅读
本论文中所涉及的所有的图均为有限的、无向的简单图。在2012年,I.Gutman和S.Wagner提出了图的匹配能量(matching energy,简记为ME)这一概念,并追溯到20世纪70年代,指出了图的匹配能量的化学应用。设G是一n阶的简单图,μ1,μ2,…,μn是其匹配多项式的零点。图G的匹配能量定义为μi(i=1,2,…,n)的绝对值之和。 本论文分别研究了n阶t-apex树的极值匹配能量和在给定匹配数时(n,m)-图的最小匹配能量。第一章中简单介绍了图论中有关图的基本概念和图的匹配能量的定义及其相关研究背景,并且综述了国内外关于图的匹配能量的研究现状。第二章中首先给出了图的匹配能量的一些重要引理,并得出了n阶t-apex树(t≥1)的匹配能量的上下界及对应的极图。此外,作为重要应用,推导出了具有s个圈的n阶仙人掌图的最小匹配能量及对应的极图。在第三章中我们研究了(n,m)-图(n≤m≤2n-4)中的最小匹配能量和在给定匹配数β时(n,m)-图(m=n-1+t,1≤t≤β-1)中的最小匹配能量,并分别给出了上述两个集合所对应的极图。第四章中对本论文进行了总结并列举了一些论文中还有待进一步解决的问题。
其他文献
本文在Bertrand竞争环境下研究两条竞争供应链的定价决策和信息价值,每条供应链均由一个供应商和一个零售商组成,其中仅零售商知道市场需求的扰动信息。考虑三种信息模型,即
本文是一篇关于非凸双曲守恒律方程式熵解的一些性质的研究综述。文章概述了双曲守恒律方程式相关的基础知识及长期以来国内外的一些研究成果,主要阐释了有关非凸的双曲守恒律
在当下的数学教学中,也会遇到不少的语言问题,针对这种情况,本文做了相关研究分析,以探寻一些解决的方法.
随机规划和互补问题是数学规划的重要研究课题,在工程设计、最优控制、信息技术、经济均衡等领域都有着广泛的应用.目前这类问题研究的热点是将随机规划与互补问题二者结合起来
井下采矿工作自动化使驾驶员能够远离井下高危环境,并且能够更精准的驾驶车辆,为井下采矿工作提供了一种安全经济开采模式,是一种井下采矿工作的发展趋势。本文在实车实验的基础
现实世界里,无论是工程中,经济方面还是生态系统中,时滞都是普遍存在的。近几十年来,时滞一直都是人们讨论的热门话题。本文在前人工作的基础上,主要研究了以下问题: 第二章,讨
本文讨论了分形动力系统的复分枝结构问题。首先介绍了一般分形动力系统的基本概念与基本理论,给出了一般分形动力系统不动点的具体分类。就分形动力系统f:zn→zn2-c(c∈C),给
采用高压水射流清洗机基础上,配套进给机构、旋转二维喷头及通水管路,实施深管小口径内部由高压高温作用产生的积碳和挂铜垢层。洗消效率高、无任何添加剂、保护生态环境。
符号模式矩阵是组合数学中一个十分重要的基础性问题,其研究和发展前景非常广泛。本文中,我们用幂零一雅可比方法证明了一个符号模式矩阵和一类符号模式矩阵是极小谱任意符号模
实验是化学的基础,随着新课改的深入,目前高中化学实验教学暴露出一些影响实验教学质量的问题,根据其教学现状和存在的问题,提出了改善之策.