论文部分内容阅读
谱半径是指图的邻接矩阵的特征多项式的最大特征根。研究图的谱半径不仅有着重要的图论意义，而且在物理，化学，生物学和计算机网络技术中有着广泛的应用。单圈图是边数等于顶点数的简单连通图，本文研究了最大匹配数为q的n 阶单圈图谱半径的排序问题。在2003年，常安,田丰给出了有完美匹配的2k阶单圈图中具有最大和第二大谱半径的极图，近年来，郭曙光和余爱梅，田丰分别给出了最大匹配数为q的n阶单圈图（简记为（，)Unq）中具有最大和第二大谱半径的极图。本文系统地研究了（，)Unq中谱半径的性质，讨论了(，)Unq中的图移接变形后的谱半径的变化规律。在此基础上给出了在(，)Unq中具有最大和第二大谱半径的所有极图的刻画以及一个新的简单的证明；其次给出具有第三大谱半径的所有极图的猜想；特别地，刻画了(，2)Un中具有前四大谱半径的所有极图。