论文部分内容阅读
在图论中,为了研究图的性质,人们引进了各种各样的矩阵,诸如图的邻接矩阵,关联矩阵,距离矩阵,拉普拉斯矩阵等等,这些矩阵与图都有着自然的联系,代数图论的一个主要问题就是研究图的性质能否以及如何由这些矩阵的代数性质反映出来,这里所指的矩阵的代数性质,主要指矩阵的特征值。
在上面所提到的矩阵中,最重要的有两个:图的拉普拉斯矩阵和邻接矩阵图的拉普拉斯矩阵的特征值和邻接矩阵的特征值都是图的在同构下的不变量,而图的邻接矩阵及其特征值是代数图论的一个基本的被广泛研究的课题.在过去的几十年中,人们对图的邻接矩阵的特征值已经进行了大量的研究。
本文的研究主要是对双圈图的邻接谱半径的研究.何常香等人通过对双圈图进行收缩、夺邻、嫁接等运算,找出了双圈图中邻接谱半径前三大的图,并给出了它们的邻接谱半径。本文考虑点数n≥12的双圈图,推广了上述结论,找出了双圈图中前五大邻接谱半径,并给出了相应的双圈图。
图的邻接谱半径是指图的邻接矩阵的最大特征值,在本文的第二章中利用广义夺邻定理以及嫁接运算,收缩内部路中边等技巧,研究了阶数为n的双圈图的邻接谱半径,在前人的基础上将双圈图中前三大邻接谱半径推广至前五大邻接谱半径,并给出了相应的双圈图。