运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2011年
3期
45-50
,共6页
m重似星树%图的谱%谱半径
m重似星樹%圖的譜%譜半徑
m중사성수%도적보%보반경
m-Starlike tree%Spectra of graphs%Spectral radius
仅有一个顶点的度大于2的树称为似星树.在一棵似星树的每个一度点粘接一棵似星树构成的图称为m重似星树.Gutman和L.Shi给出了似星树谱半径的一个界.在本文中我们给出了另外一个更简洁的证明方法并做了深入的讨论,同时给出了m重似星树谱半径的一个最好界.
僅有一箇頂點的度大于2的樹稱為似星樹.在一棵似星樹的每箇一度點粘接一棵似星樹構成的圖稱為m重似星樹.Gutman和L.Shi給齣瞭似星樹譜半徑的一箇界.在本文中我們給齣瞭另外一箇更簡潔的證明方法併做瞭深入的討論,同時給齣瞭m重似星樹譜半徑的一箇最好界.
부유일개정점적도대우2적수칭위사성수.재일과사성수적매개일도점점접일과사성수구성적도칭위m중사성수.Gutman화L.Shi급출료사성수보반경적일개계.재본문중아문급출료령외일개경간길적증명방법병주료심입적토론,동시급출료m중사성수보반경적일개최호계.
A tree is said to be starlike if exactly one of its vertices has degree larger than 2.A m-starlike tree is obtained by appending a starlike tree to every one terminus of a starlike tree S0 =S(m01,m02,...,m0△0).Gutman and L.Shi give a bound of the spectral radii of starlike tree.In this paper,we give an another short proof and further discussions about this result.Sometime,we give a new upper bound of the spectral radii of m-starlike tree.