论文部分内容阅读
我们称G是三圈图,如果G满足|E(G)|=|V(G)|+2.设T为一个三圈图.T的基图是指T的极小三圈子图.三圈图有七种类型的基图,我们记为:Ti,其中i=1,2,…,7.设Ti(n,g)是顶点数为n围长为g且基图为Ti(其中i=1,2,…,7)的所有三圈图的集合.
本篇论文中,我们分别找出了图集Ti(n,g)(其中i=1,2,3,4)中谱半径最大的图.同时,我们也确定了图集U4i=1Ti(n,g)中谱半径最大的图.更进一步的,我们证明了最大谱半径是围长g的减函数.