具有k个悬挂点的三圈图的谱半径  

The Spectral Radius of Tricyclic Graphs with k Pendent Vertices

作　　者：李建喜[1] 吴根良[1] 

机构地区：[1]漳州师范学院数学与信息科学系,福建漳州363000

出　　处：《漳州师范学院学报（自然科学版）》2012年第1期1-8,共8页Journal of ZhangZhou Teachers College（Natural Science)

基　　金：国家自然科学基金项目(11101358);福建省自然科学基金资助项目(2011J05014;2011J01026);福建省教育厅资助科技项目(JA11165)

摘　　要：边数等于顶点数加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.

关 键 词：悬挂点 三圈图 谱半径 极大特征向量 

分 类 号：O157.5[理学—数学]