辽宁工业大学学报(自然科学版)
遼寧工業大學學報(自然科學版)
료녕공업대학학보(자연과학판)
JOURNAL OF LIAONING UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE EDITION)
2014年
1期
67-70
,共4页
姚瑶%徐美进%杨文杰%支路
姚瑤%徐美進%楊文傑%支路
요요%서미진%양문걸%지로
似星树%谱半径%特征多项式%子图
似星樹%譜半徑%特徵多項式%子圖
사성수%보반경%특정다항식%자도
starlike tree%spectral radius%characteristic polynomial%sub-graph
利用移接变形的方法结合图的特征多项式的性质,刻画出最大度为4的似星树的谱半径极图,并计算出其谱半径下界。
利用移接變形的方法結閤圖的特徵多項式的性質,刻畫齣最大度為4的似星樹的譜半徑極圖,併計算齣其譜半徑下界。
이용이접변형적방법결합도적특정다항식적성질,각화출최대도위4적사성수적보반경겁도,병계산출기보반경하계。
The extremal graphs of the starlike trees with maximal degree 4 are obtained by using properties of characteristic polynomial and the “moving edge” technique, and the lower bound of spectral radius is also calculated.