图的染色数和Estrada指数

来源 :安徽大学 | 被引量 : 0次 | 上传用户:tinacat
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
谱图理论主要是研究图的结构性质和图的谱性质之间的联系,期望通过图的谱性质来描述图的结构性质.谱图理论在结构化学中的一个重要应甩是:通过对化学物质结构建立图模型,应用图的特征值来刻画分析该化学物质的物理性质或化学性质.在这种背景下,许多研究者提出了一些基于图谱的分子拓扑指数.   2000年,由E.Estrada引入衡量化学分子长链折叠情况的一个指标,这个指标后来被研究者称为Estrada指数.该指标提出以后引起了广泛地关注,成为国内外学者的研究热点.本文从两个方面综述了近年来Estrada指数的研究成果,研究了Estrada指数与一个重要图参数—染色数之间的关系,刻画了给定染色数的图类中Estrada指数取到极大的图,部分刻画了在该图类中Estrada指数取到极小的图.   本文的组织结构如下.第一章主要介绍了Estrada指数的研究背景和意义,以及本文所用到的一些基本概念和记号.第二章从两个方面综述了谱图理论领域Estrada指数最新研究成果.第三章首先介绍了一些基本引理,其次给出了给定染色数的Estrada指数的极大图,最后探讨了顶点数与染色数相差1的Estrada指数的极小图.
其他文献
脉冲微分方程是微分方程理论的一个重要分支,它反映了事物在某个时刻的一种瞬间突变现象,这些类方程出现在理论物理学、控制论、人口动态、生物科技、机器人学和经济学的具体数
本文研究一类包含裂缝的复杂散射体的声波散射问题,为简单起见,我们只在R2中考虑这个问题,并且假设散射体由一条裂缝(开弧)和两个有界散射体组成,具体描述如下:   假设Γ是R2中
投射模和内射模是同调代数与模论的主要研究对象.它们的各种推广形式也得到广泛的关注与应用.另外,形式三角矩阵环是环的一类重要扩张,常被用来构造反例,这使得环与模理论更加丰
众所周知,在数值模拟技术中有限元法占统治地位,在科学与工程计算领域中得到了广泛的应用。然而,有限元法需剖分整个计算区域,对于某些复杂计算区域的问题,可能需要付出巨大的计算
声学问题出现在高速火车噪音、医学超声、水下声纳、声学斗篷、声子晶体、地震波等众多科学和工程领域,目前数值模拟已成为研究此类问题的一个非常重要的手段。然而,传统的数值
滞时微分代数方程(DDAEs)是具有时滞影响和代数约束的微分系统,广泛地应用于电路分析,计算机辅助设计,多体力学系统的实时仿真,化学反应模拟,最优控制等科学领域。   在过去的
地下水是我国宝贵的淡水资源,是社会经济发展和人民生活改善的重要条件。然而随着社会的急速发展,人类对地下水环境的破坏,导致地下水污染现象越来越普遍,而且有加重发展趋势。造
边缘检测作为数字图像处理中一种常用的处理方法,是很多图像处理技术的基础。图像的边缘包含了大量的图像特征信息,可用于特征描述、图像增强、图像分割、模式识别等图像分析
对二阶椭圆混合问题的有限元方法已有很多研究,包括三角形元,四面体元和立方体元,但对三棱柱元的研究却很少.三棱柱兼顾三角形和矩形的优点,且更加适合柱形区域,尤其是截面比较复