关于图的能量和斜能量的若干极值问题

来源 :南开大学 | 被引量 : 0次 | 上传用户:maamyaayha
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对一个简单无向图G,它的能量(G)定义为对应邻接矩阵的所有特征值的绝对值之和。图能量和化学有着非常密切的关系,特别是图的特征值和共轭碳氢化合物中π-电子的分子轨道能量之间存在着紧密对应。自1977年Gutman提出图能量的概念后,就引起了很多理论化学家和数学家的关注。尤其是2000年以后,图能量更是得到了长足发展,大量论文发表在各类数学化学期刊上。除了图能量,一些其他类型的能量也在数学上被提出,其中非常重要的一个就是有向图的斜能量,它定义为有向图斜邻接矩阵的特征值的模之和。在图能量和斜能量的研究中,我们遇到的一个基本问题,就是在给定的图类中确定哪些图具有极大或极小能量。本文完全解决了关于给定最大顶点度的树的两个极大能量问题,对有向图的极值问题,也给出了非常好的结果。第一章是引言,我们首先给出了文中涉及的基本概念和相关知识,然后介绍了图能量和斜能量的相关背景,最后列出了这篇论文的主要结果。第二章给出了本文涉及到的一些预备知识,包括:特征多项式,Coulson积分公式以及关于无符号匹配多项式的主要引理。在接下来的两章中,我们研究一类非常重要的图,树。2009年,李学良等人证明了在所有n个顶点并且其中两个顶点具有最大度△的树中,瓦(△,t)或者死(△,t)具有极大能量。其中死(△,t)(简写为死)表示在路B的两个端点处各连接△一1个p2后得到的树,死(△,t)(简写为死)表示在路另+2的一个端点处连接△一1个恳,在这个端点的邻点处连接△一2个P2后得到的树,此处△≥3,t=n+4-4△≥3。但是他们不能确定到底是死还是乃更大一些,因为之前常用的拟序比较方法在这里失效了。在第三章中,我们创造性地将无符号匹配多项式引入图能量的Coulson积分公式,结合分析和代数方法,成功地解决了这一问题。我们证明对所有△≥7,t≥3的情况,极大能量树是死,对△=3,t≥3的情况,极大能量树是死。此外,如果△=4,除了t=4时极大能量树为死,其他情况下都为乃。对△=5,在t为3到89之间的奇数时,极大能量树为瓦,其他情况下为死。△=6时,只有t=3,5,7这三种情况下极大能量树为瓦,其余情况均为死。很明显可以看出,对大部分情况,Tb我们要找的极大能量树,△=5是一个转折点,△=3,4是特殊情况。这也就意味着,对所有的化学树(最大度至多为4的树),除了Ta4,4)之外,Ta是极大能量树。在第四章中,我们类似地定义具有一个最大度顶点一个次最大度顶点的树。令Tf(d1,d2,t)(简写Pt)表示在路Pt的一个端点处连接d1-1个p2,另一个端点处连接d2一1个恐后得到的树,%(d1,d2,t)(简写为T8)表示在路Pt+2的一个端点处连接d1-1个P2,在这个端点的邻点处连接d2-1个最后得到的树,其中d1>d2≥3,t≥3。姚祥妹在2010年证明了对所有n个顶点,其中两个顶点分别具有最大度d1和次最大度d2的树,Tf或者T8具有极大能量。但是确定到底是Tf还是T8更大一些仍是一个难题。上述问题涉及更多变量,因此其证明更加困难。我们巧妙地利用两个变量的差简化计算,配合使用分析和代数方法,完全解决了这个问题。我们证明了对d1≥7,d2≥3或者d1=6,d2=3的情况,T8是极大能量树。如果d1=4且d2=3,当t=4时T8具有极大能量,其余情况Tf具有极大能量。对于剩下的情况,当(i)d1=5,d2=4,t是3到45之间的奇数;(ii)d1=5,d2=3,t是3到29之间的奇数;(iii)dl=6,d2=5,t=3,5,7;(iv)dl=6,比=4,t=5的时候,极大能量树为Tf,其余情况为T8。最后一章给出了关于有向图的斜能量的一些研究结果。令方。表示具有n个顶点,不包含偶圈的有向图,方n,m表示方n中边数为m的图类,我们确定了方n和方n,m研一1≤m≤主@一1))这两类图中的极小斜能量有向图,并且得到了方M以及方M+1(n为偶数)中的极大斜能量有向图。
其他文献
慢性阻塞性肺疾病是不可逆性进行性气流受限的呼吸系统疾病,其发病率、死亡率高,是极为严重而常见的临床综合征。人体体成分分析能为慢性阻塞性肺疾病、心力衰竭等多种疾病诊
通过对GB 17930-2016《车用汽油》新标准的分析,解读了新、旧标准在内容、技术要求和试验方法等方面上的差异,为标准的贯彻实施提供参考。 Through the analysis of GB 1793
消防车荷载一般情况下较大,属于特殊荷载,结构建模计算时,消防车荷载直接按活荷载输入,是不合理的。本文以盈建科结构计算软件为例,阐述结构建模计算时,消防车荷载应该如何输
随着我国社会经济的不断发展,人们的生活质量有了一定程度的提升,因此在土木工程施工中不仅要关注施工质量上的提升,同时也要运用节能环保技术,以此来满足社会发展的需求。基
“互联网+”时代,医院信息化建设被不断赋予新内涵。网络预约、移动支付等挂号缴费新模式的推行为解决医院“三长一短”的问题带来了新契机,也为医院内外部信息化应用深化提
报纸
目的:本研究采用艾灸法、改良五禽戏功法以及艾灸结合改良五禽戏功法治疗颈型颈椎病,以评价三种治法的疗效,并为艾灸与改良五禽戏功法治疗颈型颈椎病的社区应用推广提供临床
传统建筑行业存在设计效率低下,工程繁琐,信息表达不准确,建模效率低下等问题严重影响了现代建筑行业的进一步发展。为了应对这一问题BIM技术孕育而生,BIM技术,建筑信息模型(Building Information Modeling)是一个完备的信息模型,能够将工程项目在全生命周期中各个不同阶段的工程信息、过程和资源集成在一个模型中,方便被工程各参与方使用,通过三维数字技术模拟建筑物所具有的真实信息
主观资质过剩是指个体认为自己拥有的教育、经验、技能或能力超过了工作所要求的,即中国人常说的“大材小用”。在“无边界生涯时代”,组织变动加剧,员工职业生涯日渐表现出
天然气作为环保清洁能源,使用越来越广泛,天然气站场是天然气运输的核心节点。由于天然气具有易燃、易爆的固有属性,站场的安全管控一直是确保站场平稳运行的关键环节,信息化
<正> 数学思维过程是一个复杂的信息传输、加工和改造的过程。以解决数学问题的思维而言,通常在没有直接明显的方法可循时,必须灵活地运用数学基础知识和思维的基本方法,针对