单圈图的匹配与Estrada指数

来源 :安徽大学 | 被引量 : 1次 | 上传用户:iceman923
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
谱图理论是代数图论的一个重要分支,它主要研究图的邻接矩阵和Laplace矩阵的谱性质与结构性质之间的联系,以期通过图的谱参数来刻画图的结构性质.   图的Estrada指数EE(G)定义为n∑i=1eλ(i)(G),其中λ1(G),λ2(G),…,λn(G)是G邻接矩阵的特征值,是图重要的谱参数.Estrada指数源于生物化学领域.2000年,ErnestoEstrada在衡量蛋白质折叠程度时最先引入Estrada指数.随后,由于它在生物化学、信息科学、复杂网络等领域的广泛应用,Estrada指数很快引起了数学工作者的关注.研究者试图通过建立Estrada指数与图的结构参数之间的联系,刻画图的结构性质.众所周知,图的匹配数是图重要的结构参数,在很多方面有广泛的应用.本文讨论了单圈图的匹配数与Estrada指数之间的关系,刻画了含有完美匹配的单圈图中Estrada指数的极大图和极小图,以及具有小匹配数的单圈图中Estrada指数的极大图.   本文的组织结构如下.在第一章,首先介绍了Estrada指数的研究背景和意义;其次介绍相关概念,术语和符号;最后介绍了Estrada指数相关的基本结论,研究进展,以及本文的主要研究结果.第二章讨论了含有完美匹配的单圈图的Estrada指数,给出了含有完美匹配的单圈图中Estrada指数的极大图和极小图;第三章研究了小匹配数的单圈图的Estrada指数,分别刻画了匹配数为2和匹配数为3的单圈图中Estrada指数的极大图.
其他文献
本文针对两个边界条件均为非齐次的二阶齐次线性微分方程边值问题,基于解的相似结构理论,分析边值问题各个部分(方程和边界条件)对其解的结构的影响,提出了解决该类问题的新的
由于框架结构易于分隔,自重轻及节省材料等因素建造地也越来越多。近些年来地震灾害多而重,人们对高层框架建筑的抗震性能提出了更高的要求,计算的精度和稳定性问题也就凸显出来
本文主要研究一个含有Allee效应和比例依赖响应函数捕食模型和一个含有Allee效应,并且响应函数依赖于食物与猎物的密度之比的一个三种群的食物链模型.利用Mawhin重合度理论证
1952年R.C.Bose和T.Shimamoto提出了结合方案的定义,结合方案是代数组合的一部分,它是伴随部分平衡不完全区组设计的一个组合结构,描述的是具有多个结合关系处理之间的某种平衡
图像分割是从图像处理到图像分析的关键步骤,也是进一步进行图像理解的基础.对图像分割的研究一直是图像技术研究中的热点和焦点.由于连续最大流方法具有度量误差小和可以并
本文针对复合油藏球向渗流模型,研究其解的相似构造法,主要从四个方面进行研究:第一章,概述了国内外对非线性球向复合油藏的研究现状和发展趋势。第二章,对一类复合变型Bessel方程
神经网络模型是为了描述神经网络中神经元之间信息的传递和处理,人为设计和综合出来的一种模拟系统.系统中的一些参数:突触的连接权值,外部输入,神经元的阀值及时延常数等都存
工业CT(Computed Tomography)机发明后,一直得到长足的发展,尤其在制造业的应用日趋重要。在工业制造领域,如汽车的核心部件发动机、铁路火车的零部件等在生产制造过程中由于受到
在科学与工程计算领域,经常涉及到一类特殊的线性方程组的数值求解问题,即鞍点问题(或广义鞍点问题),如核物理与流体力学计算、数字图像处理、数值天气预报、电力系统网络设计模