论文部分内容阅读
设圈C=v1v2…vmv1,m≥3.在圈C的顶点vi1,vi2,…,vil分别悬挂一条路Pk1,Pk2,…,Pkl的图记为Cili2…il(Pk1,Pk2,…,Pkl),1≤ij≤m,1≤j≤l.顶点vm悬挂l条Pk1,Pk2,…,Rkl的图简记为Cm^l(Pk1,Pk2,…,Pkl).在圈C=v1v2…vmv1的顶点i,上悬挂l条路Pkl,Pk2,…,Pkl的图的最大特征值不小于将l条路分别悬挂在l个顶点i1,i2,…,il的图的最大特征值,即λ1(Gi1^l(Pk1,Pk2,…,Pkl))≥λ1(Ci