图的关联能量和拉普拉斯关联能量

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:libra_li
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
代数图论是图论的一个重要分支,其主要是运用代数的方法和结果来研究图论中的问题.本文的研究对象是图的关联能量和拉普拉斯关联能量.  图的能量的概念起源于化学领域.20世纪70年代,Gutman定义了图的能量,即图的邻接矩阵的特征值的绝对值的和.随着对图的能量的深入研究,相继将能量的概念推广到图的其他矩阵上,由此得到图的关联能量、拉普拉斯能量、类拉普拉斯能量不变量、正规关联能量以及有向图的斜能量等等.  本文的研究结果主要分两个方面:一是刻画了具有第五小到第七小的关联能量的树的结构,以及具有第四大到第[n+1/4」大的关联能量的树的结构;二是定义了图的拉普拉斯关联能量,给出了图的拉普拉斯关联能量的上下界,并探究了拉普拉斯关联能量与其它能量的关系.  本文分三章:第一章介绍了相关的研究背景、基本概念、能量的基本性质和结果;第二章介绍了关于图的关联能量的研究进展,证明了树的关联能量的结果;第三章首先定义了图的拉普拉斯关联能量,然后对它的界和与其它能量的关系进行了探究.
其他文献
新常态经济背景下,档案管理工作亟需转型,档案管理人员如何应对新的挑战,是当前档案管理人员重点思考的问题。基于当前档案管理人员理念滞后、知识更新慢、专业能力不足等现
随着信息技术的广泛应用和不断发展,信息技术在人们的学习、工作和生活中,已逐渐占据了主体地位,为人类各种能力的提高带来了更广阔的空间.信息技术教学手段也在教育教学中广
极值曲面的研究在数学理论,广义相对论和弦理论中具有相当重要的地位,无论在粒子物理,流体力学,电磁场,还是黑洞理论中,它都发挥了一的作用,特别是类时极值曲面能够很好地刻画一条弦
在企业合并中,利用合并范围进行盈余管理的是一种常见的方式。华锦股份于2013年“ST”之后,先后进行了疏河浚、广屯田,利用合并范围的调整进行了盈余管理,并且成功脱帽,有一
权力的制约与监督问题,始终是公共管理领域的一个核心问题,实现对行政权力的有效监督和制约,对国家政治经济建设来说意义重大。党的十八届三中全会明确提出推行地方政府及其
本文研究了模糊系统的逼近性以及广义系统的PDSF(比例导数状态反馈)控制。逼近性是模糊系统和模糊控制在应用中重要的理论基础,但是对于T-S模糊广义系统,这方面的研究还是空白;P
自动说话人识别是指根据包含在语音中的同说话人有关的信息来自动识别说话人。随着信息技术和通信技术的迅速发展,自动说话人识别技术越来越受到重视。说话人识别可以分为说
何隽荣百堂签约画家1978年生于浙江绍兴,客居京师。现就读国家画院吴悦石先生工作室。画法工写兼备,众善并长,擅花鸟、走兽、人物、山水,并与书法也用力甚勤。地址:福建省莆
本文主要针对一般的盒子约束优化问题提出了一种新的带有积极集策略的信赖域算法.算法借助于一套经典的积极集策略在投影梯度方法和信赖域算法之间有选择的交替迭代.文章中的
优化问题、均衡问题与相补问题密切相关,本文对这三类问题进行研究。全文共五章,具体内容如下: 在第一章,我们考虑星形向量优化问题的稳定性与适定性。我们首先引入了具有沿射