|
|||||
|
|
| 单圈图依次小Q-特征值排序 | |
| 作者姓名： | 周敏 何常香 |
| 作者单位： | 上海理工大学 理学院,上海200093;上海理工大学 理学院,上海200093 |
| 摘 要： | n阶图G叫做单圈图,如果G是连通的,并且G的边数也是n.图G的无符号拉普拉斯矩阵定义为Q(G)=D(G)+A(G),其中D(G)是以G所有顶点的度为对角元的对角阵,A(G)是图G的邻接矩阵.Q(G)是一个实对称的半正定矩阵,设它的特征值为q1(G)≥q2(G)≥…≥qn(G)≥0.图G的依次小Q-特征值为qn-1(G),简记为k(G).主要研究单圈图的k(G),记阶数为n的所有连通的单圈图的集合为U(n),给出了当阶数n≥25时,U(n)中依次小Q-特征值为前3大的图. |
| 关 键 词： | Q-特征值 单圈图 Q-特征多项式 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《上海理工大学学报》浏览原始摘要信息 | |
| 点击此处可从《上海理工大学学报》下载免费的PDF全文 | |