给定最大度的最大能量树

来源 :南开大学 | 被引量 : 0次 | 上传用户:hastenhe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在历史上,图论与化学有着非常密切的联系。化学结构可以很简单地表示成图的形式,这样的图称为分子图或化学图。在化学中,形成共轭碳氢化合物的实验热度与总的π-电子能量有着非常紧密的联系,对π-电子能量的研究可以追溯到量子化学的初创阶段。在Hückel分子轨道(HMO)近似下,总的π-电子能量可通过以下公式进行计算 E=E(G)=∑|λi|,(0.0.1) i=0。其中G表示具有n个点的共轭碳氢化合物对应的分子图,λ1,λ2,…,λn是G的特征值。等式(0.0.1)的左边只在对应的图是分子图时才有意义,而等式的右边却对所有的图均可定义.有鉴于此,Gutman于上世纪七十年代利用等式(0.0.1)对所有的图提出了图的能量的定义。然而图的能量在相当长一段时间内没有引起理论化学家和数学家的注意,直到世纪之交时,他们才意识到了图的能量的重要性,并开始对它进行了充满活力且广泛的数学研究,大量的论文发表在许多数学化学类期刊上。在图的能量的研究中,遇到的一个基本问题是在给定的图类中,哪些图具有最大和最小的能量值.本文主要研究在给定最大度的树中,确定具有最大能量的树的问题.   本研究分为三个部分:第一章首先介绍了本文涉及到的相关概念和基本知识,其次介绍了图的能量的定义、研究背景和一些已知结果,最后给出了本文的主要结果。第二章考虑了在给定两个最大度点的树中,确定具有最大能量树的问题。在2005年,Lin,Guo和Li[52]确定了给定最大度△的n个点的树中具有最大能量的树,这棵具有最大能量的树恰好只含有一个最大度点△。在本章中,我们给出了他们的结果的一个简单证明,更进一步,我们刻画了在给定两个最大度点的树中,具有最大能量的图。我们还确定了给定最大度的共轭树,即给定最大度且具有完美匹配的树中,具有最大能量的图。第三章研究了在给定一个最大度和一个次大度点的树中,刻画具有最大能量树的问题。我们确定了在给定一个最大度和一个次大度点的树中,具有最大能量的树。
其他文献
本文给出了球构形的定义,并在S2上用共轴这一等价关系给出了它的一种分类方法.得到了特殊r共轴球构形的特征多项式和区域个数的计算公式.并且研究了S2上单共轴球构形的Orlik-
学位
Helmholtz方程在科学与工程计算中都有非常重要的应用。例如电磁学波的衍射问题,周期作用下的动力系统等都可以当做Helmholtz方程的边界问题来进行求解。这些偏微分方程在通
本研究共分四部分。第一章可以看成是一个预备篇,介绍一些最基本概念和性质。第二章主要用矩阵数值指标去刻画有单位的算子空间的特征。我们用这个特征证明一个有单位的算子
亚纯函数正规族理论是复分析中一个非常重要的分支,它在复解析动力系统、复微分方程、亚纯映照的唯一性与奇异方向的存在性中都有着十分广泛的应用。根据著名的Picard定理,我们
1982年,Hamilton在他的开创性论文中创立了Ricci流,从此之后,Ricci流就成为学习黎曼几何性质的强大工具。Perelman继续Hamilton的工作,利用Ricci流最终解决了Poincaré猜想,
本篇硕士论文由三部分组成,主要讨论了中立型随机变时滞微分方程解的存在唯一性,精确解与近似解的误差估计;建立耦合的时滞积分不等式,研究了中立型随机变时滞线性微分方程的指数