关于图的谱半径和拟拉普拉斯谱半径的若干上界.pdfVIP

南京师范大学 硕士学位论文 关于图的谱半径和拟拉普拉斯谱半径的若干上界 姓名：朱晓欣 申请学位级别：硕士 专业：运筹学与控制论 指导教师：孙志人 摘要 A{G)，工(G)，Q(c)的所有特征值组成的序列分剐为图G的邻接谱，拉普拉斯谱和拟拉普拉斯谱． 图谱同题在当今图论界是一个比较活跃的话题，尤其屉图谱理论在化学，物理学中体现了越 来越多的应用价值之后，得到了人们越来越多的重视。近半个世纪以来，研究邻接谱和拉普拉 斯谱的文献和专著已经相当丰富。相对而言对拟拉普拉斯谱的研究不是太多，本文对此作了 一些具体的工作。主要内容如下t 1．简要概括了圈论的发展历程，发展趋势，介绍了图论的基本概念。专业术语和研究意义， 总结了目前图论的进展和发展分支． 2．总结了图的邻接谱半径估计的常用方法。并在第二章第三节给出了一类特殊3一连通图的 邻接谱半径的一个上界的一种证明方法． 3．关于图的拟拉普拉斯谱半径上界的估计，在第三章第二节研究了特殊的图类tialin图，给 出了三个可达上界，并且刻画了达到上界时的临界图．在第三章第三节将结论迸一步推广 得到一类特殊3-连通图的拟拉普拉斯谱半径的一个上界． 4．利用矩阵的相似变换我们给出了简单连通图的一个新的拟拉普拉斯谱半径的可达上界，并 考虑了顶点度的某些特殊分类作出一些推论． 关键词：图，邻接矩阵，拟拉普拉斯矩阵。特征值。谱半径，HaYm图，度序列 中圈分类号：0157．7 AMS(2000)主题分类：05C50 Abstract Ina the D(a)=d锄(dl，如，…，dn)be simplegraphG=(VF)，Let^(G)=(o巧)。רand matrixandthe matrixofvertex diag∞_al degrees，respectively．Then adjacency L(a)=D(G)一A(a) and matrixand matrix．The Q(G)=D(G)+A(G)a∞namedLaplacian quasi-Laplaciansequence ofallthe calledthe adjacency eigenvaluesof^(G)，L(G)，Q(G)ax．e 8pectruln，respectively． quasi-Laplacian is IltSlV in fromthe The a field graph$pe‘2tratheory graphtheory,itoriginated techniques，which hasbeen waBfirsttreedtheoreticchemist6and the several developed by p}删ci8t。．Inpast decades，it on