度序列与图的谱半径的描写.pdfVIP

摘 要 本文主要研究的是图的度序列和给定度序列平方和界的图拉普拉 斯谱半径和无符号拉普拉斯谱半径的界的讨论。 本文的主要结构安排如下：第一章简单而要的介绍关于图相应的 研究背景及记号和基本概念。在第二章重点说明了关于图的度序列及 其相关的界的讨论；接下来主要是在限定图的不同参量时对图的拉普 拉斯谱半径及无符号拉普拉斯谱半径界的影响和它们界之间的比较。 第三章是本论文的核心部分，重点讨论了给定度序列平方和上界 时，图的无符号拉普拉斯谱半径的界和拉普拉斯谱半径的界。 关键词：图；谱半径；度序列；无符号拉普拉斯谱半径； ABSTRACT The thesis mainly researches on the degree sequence of Graph, as well as the Laplacian spectral radius (LSR) and the bound of unsigned LSR with given bound and squared degree sequence. The thesis ’ structure is presented