漳州师范学院学报:自然科学版
漳州師範學院學報:自然科學版
장주사범학원학보:자연과학판
Journal of ZhangZhou Teachers College(Natural Science)
2012年
1期
1-8
,共8页
悬挂点%三圈图%谱半径%极大特征向量
懸掛點%三圈圖%譜半徑%極大特徵嚮量
현괘점%삼권도%보반경%겁대특정향량
pendant vertex%tricyclic graph%spectral radius%maximum eigenvector
边数等于顶点数加2的简单连通图称为三圈图.Rn(k)表示具有n个顶点k个悬挂点的所有三圈图所构成的集合.本文根据文献[2]中对Rn(k)的分类,分别得到了各类三圈图中,达到其最大谱半径的极图.
邊數等于頂點數加2的簡單連通圖稱為三圈圖.Rn(k)錶示具有n箇頂點k箇懸掛點的所有三圈圖所構成的集閤.本文根據文獻[2]中對Rn(k)的分類,分彆得到瞭各類三圈圖中,達到其最大譜半徑的極圖.
변수등우정점수가2적간단련통도칭위삼권도.Rn(k)표시구유n개정점k개현괘점적소유삼권도소구성적집합.본문근거문헌[2]중대Rn(k)적분류,분별득도료각류삼권도중,체도기최대보반경적겁도.
A simple connected graph in which the number of edges equals to the number of vertices plus two is called a tricyclic graph. Let Rn(k) be the set of all tricyclic graphs with n vertices and k pendent vertices. According to the classification on tricyclic graphs in the Reference, in this paper, the tricyclic graphs with maximum spectral radii among those classes of tricyclic graphs are determined respectively.