度序列与图的谱半径的刻画-应用数学专业论文.docxVIP

摘 要 本文主要研究的是图的度序列和给定度序列平方和界的图拉普拉 斯谱半径和无符号拉普拉斯谱半径的界的讨论。 本文的主要结构安排如下：第一章简单而要的介绍关于图相应的 研究背景及记号和基本概念。在第二章重点说明了关于图的度序列及 其相关的界的讨论；接下来主要是在限定图的不同参量时对图的拉普 拉斯谱半径及无符号拉普拉斯谱半径界的影响和它们界之间的比较。 第三章是本论文的核心部分，重点讨论了给定度序列平方和上界 时，图的无符号拉普拉斯谱半径的界和拉普拉斯谱半径的界。 关键词：图；谱半径；度序列；无符号拉普拉斯谱半径； ABSTRACT The t hesi s mai nl y r esear ches on t he degr ee sequence of Gr aph, as wel l as t he Lapl aci an spect r al r adi us ( LSR) and t he bound of unsi gned LSR wi t h gi ven bound and squar ed degr ee sequence. The t hesi s ’ st r uct ur e i s pr esent ed bel ow: Chapt er I br i ef l y i nt r oduces t he r esear ch backgr ound, mar ks and gener al concept i ons of Gr aph. Chapt er II st r esses on di scussi ons over t he degr ee sequence of Gr aph and t he bound of Gr aph. Next, t he chapt er mai nl y deal s wi t h t he i nf l uence of LSR of Gr aph and unsi gned LSR, as wel l as compar i son bet ween bounds of t wo ki nds of LSR i n var i ous par amet er s of l i mi t ed Gr aph. As t he cor e of t he t hesi s, Chapt er III f ocuses on t he bound of Gr aph of unsi gned LSR and t he LSR bound when t he squar e and t he upper bound of degr ee sequence i s gi ven. Key wor ds: Gr aph, spect r al r adi us, degr ee sequence, unsi gned Lapl aci an spect r al r adi us 符 号 表 G ……………………………………………………………图 m ……………………………………………………图的边个数 n ……………………………………………………图的点个数 V(G)……………………………………………………图的点集 E(G) ……………………………………………………图的边集 N(G)………………………………………………..点 v 的领点集 d (v) ……………………………………………………点 v 的度 ? ……………………………………………………图的最大度 δ ……………………………………………………图的最小度 D(G)…………………………………………………图的对角阵 B(G)…………………………………………………图的关联阵 L(G)…………………………………………图的拉普拉斯矩阵 Q(G) …………………………………图的无符号拉普拉斯矩阵 γ Q (G)……………………………...图的无符号拉普拉斯谱半径 ρL (G)……………………………………...图的拉普拉斯谱半径 mi ………………………………………………图的二度平均值 独创性声明 本人声明所呈的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得安庆师范学院或其他教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确 的说明并表示谢意。 学位论文作者签名： 签字日期： 年 月 日 学位论文版权使