单圈图的婚配与Estrada指数.pdfVIP

谱图理论是代数图论的一个重要分支，它主要研究图的邻接矩阵和Laplace矩阵的谱 性质与结构性质之间的联系，以期通过图的谱参数来刻画图的结构性质． n ‘=1 Estrada在 的特征值，是图重要的谱参数．Estrada指数源于生物化学领域．2000年，Ernesto 衡量蛋白质折叠程度时最先引入Estrada指数．随后，由于它在生物化学、信息科学、复杂 网络等领域的广泛应用，Estrada指数很快引起了数学工作者的关注．研究者试图通过建 立Estrada指数与图的结构参数之间的联系，刻画图的结构性质．众所周知，图的匹配数是 图重要的结构参数，在很多方面有广泛的应用．本文讨论了单圈图的匹配数与Estrada指 数之间的关系，刻画了含有完美匹配的单圈图中Estrada指数的极大图和极小图，以及具 有小匹配数的单圈图中Estrada指数的极大图． 本文的组织结构如下．在第一章，首先介绍IEstrada指数的研究背景和意义；其次介 绍相关概念，术语和符号；最后介绍TEstrada指数相关的基本结论，研究进展，以及本文的