论文部分内容阅读
设G=(V, E)是一个简单连通图,V(G)和E(G)分别为G的顶点集和边集.设λ1;λ2;...;λn是图的特征多项式det(λI-A(G))的n个特征值,我们称最大的特征值为图G的邻接谱半径.图的Randic指数是化学图论中一个重要的拓扑指数,在化学中有着许多的应用,并得到了广泛的研究.而这种指数定义为R(G)= ∑(uv∈E(G))(d(u)d(v))-1/2,其中d(u)和d(v)分别表示图G中顶点u和v的度数.
一个简单连通图G称为仙人掌图,是指图G中的任意两个圈之间至多有一个公共点.g(n,k)表示圈数为k且具有完美匹配的2n个顶点的仙人掌图的集合,R(G)表示图G的Randic指数.本文刻画了g(n,k)中具有最大谱半径的仙人掌图,同时给出g(n,k)中Randic指数的下界:若G∈g(n,k){H6,H8},n≥2,则R(G)≥(n+k-1)/(2(√(n+k))) +1/(√(n+k))+(n-1)/√2 +((1-√2)k)/2,其中H6,H8 在图3-1中已描绘.