论文部分内容阅读
n阶图G叫做单圈图，如果G是连通的，并且G的边数也是n.图G的无符号拉普拉斯矩阵定义为Q（G）=D（G）＋A（G），其中D（G）是以G所有顶点的度为对角元的对角阵，A（G）是图G的邻接矩阵．Q（G）是一个实对称的半正定矩阵，设它的特征值为q1（G）≥q。（G）≥…≥q2（G）≥0．图G的依次小Q-特征值为qm-1（G），简记为k（G）．主要研究单圈图的K（G），记阶数为n的所有连通的单圈图的集合为U（n），给出了当阶数n≥25时，U（n）中依次小Q-特征值为前3大的图．