Halin图谱半径的新上界及极图

袁劲松,束金龙
华东师范大学数学系


Abstract     Full Text  PDF

设$T$是$n$阶树且无$2$度点,将它的一度点顺次用边连接起来形成一个圈$C$,则树$T$和圈$C$所形成的图称为Halin图,其中圈上的点称为Halin图的外点,其余的点为Halin图的内点。本文主要利用移接变形的思想再结合特征值的计算找出在Halin图中谱半径达到第二大的图,从而得到除轮图以外的Halin图的谱半径的上界以及极图。