双圈图的埃斯特拉达指数

来源 :安徽大学 | 被引量 : 0次 | 上传用户:wuchuanmiao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
2000年Estrada引入一个度量高分子长链的折叠度的指标,这个指标后来被称为图的Estrada指数。自从Estrada指数提出以后,它被广泛地应用于分子化学、量子化学、信息科学、复杂网络等。   研究者已经刻画了具有极大Estrada指数的(或者同时具有某种结构性质的)树,以及具有极大Estrada指数的单圈图。下一个自然的问题就是,讨论双圈图的极大Estrada指数。本文的主要工作就是给出了具有极大Estrada指数的双圈图的若干结构性质,为极图的刻画提供基础。   本文主要结构为:第一章为绪论,主要介绍图的一些基本概念和记号以及图的Estrada指数的研究背景;第二章综述图的Estrada指数的当前研究状态;第三章是本文的主要内容,即给出了具有极大Estrada指数的双圈图的结构描述。
其他文献
根据三维复制系统中心存在性以及正平衡点全局稳定性的充分必要条件,得到捐赠博弈的三策略循环优势系统的完全分类.在捐赠博弈中引入突变后,判定其三维复制―突变动力系统小扰动极限环及中心焦点的存在性.对四策略循环优势系统永久生存性进行了讨论.
学位
本文致力于研究具有多段混杂分红策略的古典风险模型的破产理论,主要研究了多段混杂分红策略的风险模型的Gerber-Shiu期望折现罚金函数和期望折现分红函数.  关于分红问题的
本论文主要研究了Klein-Gordon方程的协调和非协调有限元方法.首先,在矩形网格上对该方程进行双p次有限元分析,导出了半离散下超逼近和超收敛结果.其次,将一个Crouzeix-Ravia
分层递阶商空间链是人工智能领域一个重要的研究内容,利用不同粒度商空间结构的性质,它可以快速求解复杂问题,具有重要的理论价值和广泛的应用前景。在不考虑建立分层递阶商空间链过程的情况下,利用分层递阶商空间链解决问题可以降低求解的复杂度。然而,在实际问题中,建立具体问题的分层递阶商空间链的过程也会消耗一定的时间和空间成本,产生相应的复杂度,这就必然会让整个问题的求解复杂度有所增加。因此在利用分层递阶商空
学位
内点算法是源于线性规划的一类重要优化方法,该算法不但具有多项式迭代复杂性,还有良好的实际计算效果.自著名学者 N.Karmarkar在1984年提出了势函数投影变换法(即Karmarkar