文件名称：单圈图依次小Q一特征值排序 (2013年)
文件大小：857KB
文件格式：PDF
更新时间：2024-06-07 01:07:33
工程技术 论文
n阶图G叫做单圈图，如果G是连通的，并且G的边数也是n。图G的无符号拉普拉斯矩阵定义为Q(G)=D(G)+A(G)，其中D(G)是以G所有顶点的度为对角元的对角阵，A(G)是图G的邻接矩阵。Q(G)是一个实对称的半正定矩阵，设它的特征值为q，(G)≥q2 (G)≥…≥q。(G)≥0。图G的依次小Q特征值为qn-i(G)，简记为k(G)。主要研究单圈图的k(G)，记阶数为n的所有连通的单圈图的集合为U（n），给出了当阶数n≥25时，U（n）中依次小Q特征值为前3大的图。