Halin图谱半径的新上界及极图
利用移接变形的方法再结合特征值的计算技巧刻画出Halin图中谱半径达到第二大的极图,从而得到除轮图以外的Halin图的谱半径的上界以及极图.
作 者: 袁劲松 束金龙 YUAN Jing-song SHU Jin-long 作者单位: 袁劲松,YUAN Jing-song(杭州外国语学校,浙江杭州,310023)束金龙,SHU Jin-long(华东师范大学,计算机理论研究所,上海,200062)
刊 名: 高校应用数学学报A辑 ISTIC PKU 英文刊名: APPLIED MATHEMATICS A JOURNAL OF CHINESE UNIVERSITIES 年,卷(期): 2008 23(3) 分类号: O157 关键词: Haling图 谱半径 邻接矩阵