度序列与图的谱半径的刻画-应用数学专业毕业论文.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 below: Chapter I briefly introduces the research background, marks and general conceptions of Graph. Chapter II stresses on discussions over the degree sequence of Graph and the bound of Graph. Next, the chapter mainly deals with the influence of LSR of Graph and unsigned LSR, as well as comparison between bounds of two kinds of LSR in various parameters of limited Graph. As the core of the thesis, Chapter III focuses on the bound of Graph of unsigned LSR and the LSR bound when the square and the upper bound of degree sequence is given. Key words: Graph, spectral radius, degree sequence, unsigned Laplacian spectral radius 符 号 表 G …………………………………………………………… 图 m ……………………………………………………图的边个数 n ……………………………………………………图的点个数 ( ) V G ……………………………………………………图的点集 ( ) E G ……………………………………………………图的边集 ( ) N G ………………………………………………..点v 的领点集 d v …………………………………………………… 点v 的度 ( ) ∆……………………………………………………图的最大度 δ ……………………………………………………图的最小度 ( ) D G …………………………………………………图的对角阵 ( ) B G …………………………………………………图的关联阵 ( ) L G …………………………………………图的拉普拉斯矩阵 ( ) Q G …………………………………图的无符号拉普拉斯矩阵 ( ) γ G ……………………………...图的无符号拉普拉斯谱半径 Q ( ) ρ G ……………………………………...图的拉普拉斯谱半径 L m ………………………………………………图的二度平均值 i 19 独创性声明 本人声明所呈的学位论文是本人在导师指