论文部分内容阅读
在图论中,人们为了从代数的角度来研究图的性质,引进了各种矩阵与图建立联系,例如:邻接矩阵,距离矩阵,拉普拉斯矩阵,无符号拉普拉斯矩阵等等. 在上述的矩阵中,人们最常研究的是邻接矩阵,拉普拉斯矩阵和无符号拉普拉斯矩阵。相对于图的邻接矩阵,拉普拉斯矩阵和无符号拉普拉斯矩阵包含了图的各点度的信息,更能反映图的某些性质.本文对图的无符号拉普拉斯谱半径和谱半径进行了研究,主要内容分为四节: 第一节,介绍了图的谱半径,拉普拉斯谱半径以及无符号拉普拉斯谱半径的研究背景及其发展现状。 第二节,研究了图的补图的无符号拉普拉斯谱半径,并找到了当无符号拉普拉斯谱半径达到最大时的极图. 第三节,研究了双圈图的补图的谱半径,并找到了当谱半径达到最大时的极图. 第四节,研究了带有k个悬挂点的双圈图的无符号拉普拉斯谱半径,并找到了当无符号拉普拉斯谱半径达到最大时的极图.