The Order of unicyclic Graphs by Their Largest Eigenvalues

摘要

设G为n阶有限简单连通图，G的邻接矩阵记为A(G)，A(G)的特征多项式记为P(G,x).A(G)的特征值又称为G的特征值.由于A(G)是非负对称矩阵，故G的特征值均为实数，从而可按其大小顺序排列…本文主要讨论了单圈图类按其最大特征根从大到小进行排序的问题。洪渊[4]证明了G(3,1)具有最大的最大特征值，陈爱莲[3]确定了具有第二大至第六大最大特征值的单圈图.本文进一步考虑单圈图依最大特征值的排序问题，确定了具有第七大至第十一大最大特征值的单圈图.