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

2012年第 1期 漳州师范学院学报 (自然科学版) No．1．2012年 (总第75期) JournalofZhangzhouNormalUniversity(Nat．Sci．) GeneralNo．75 文章编号：1008．7826(2012)01．0001．08 具有k个悬挂点的三圈图的谱半径 李建喜 ，吴根 良 (漳州师范学院 数学与信息科学系，福建 漳州 363000) 摘 要：边数等于顶点数加2的简单连通图称为三圈图．吼 ()表示具有n个顶点k个悬挂点的所有三圈 图所构成的集合．本文根据文献2【】中对吼 (七)的分类，分别得到了各类三圈图中，达到其最大谱半径的极图． 关键词：悬挂点 ；三圈图 ；谱半径 ；极大特征向量 中图分类号： O157．5 文献标识码： A TheSpectralRadiusofTricyclicGraphswith k PendentVertices LIJian-xi，WUGen-liang (DepartmentofMathematicsandInformationScience，ZhangzhouNormalUniversity,Zhangzhou，Fujian363000，China) Abstract：Asimpleconnectedgraphinwhichthenumberofedgesequalstothenumberofvertices plustwois calledatricyclicgraph．Let n ( behteset0fautricyclicgraphswiht n verticesand pendentvertices． AccordingtotheclassificationontricyclicgraphsintheReference 2【】，inthispape~thetricyclicgraphswith maximum spectralra diiamongthoseclassesoftricyclicgraphsare determinedrespectively． Keywords：pendantvertex；tricyclicgraph；spectralradius ；maximum eigenvector 1 引言 本文所考虑 的均为有 限简单 图．设 图G为含 n个顶点，m 条边 的简单连通 图，G 的顶点集 v(o3= ，v2，．．．，)，边集E(G)={el，e2 em}．图G的邻接矩阵是一个，l× 的矩阵A(G)=(口)．其中 … ， ． j- 1I01．~-，1，)∈曰 v ， 矩阵A(G)的特征值称为图G 的特征值．因为A(G)为不可约实对称方阵，故图G 的特征值均为实数．矩 阵A(G)的最大特征值也称为图G 的谱半径，记为 (G)．谱半径所对应的特征向量称为图G 的极大特征 向量．根据 Perron—Frobenius定理，矩阵A(G)有一个对应于 (G)的正特征向量，即图G的极大特征向量 为正特征向量．把分别满足m=n，m=，l+l，m=，z+2的所有简单连通图称为单圈图，双圈图，三圈图．文 献 6【】和文献 7【】分别研究了具有k个悬挂点的树图，单圈图和双圈图的谱半径，并分别得到了达到最大谱半 径的极图．文献 【l】研究了一类具有k个悬挂点且不含公共边的多圈图的谱半径，并得到了达到最大谱半径 的极图．本文根据文献 2【】中对三圈图的分类，分别得到了各类三圈图中，达到其最大谱半径的极图． 收稿 日期：2012．01-06 基金项 目：国家自然科