首页 | 本学科首页   官方微博 | 高级检索  
     检索      

单圈图依次小Q-特征值排序
引用本文:周敏,何常香.单圈图依次小Q-特征值排序[J].上海理工大学学报,2013,35(1):21-26.
作者姓名:周敏  何常香
作者单位:上海理工大学 理学院,上海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-特征多项式

Ordering Unicyclic Graphs on the Second Smallest Q eigenvalue
ZHOU Min and HE Changxiang.Ordering Unicyclic Graphs on the Second Smallest Q eigenvalue[J].Journal of University of Shanghai For Science and Technology,2013,35(1):21-26.
Authors:ZHOU Min and HE Changxiang
Institution:(College of Science,University of Shanghai for Science and Technology,Shanghai 200093,China)
Abstract:
Keywords:Q-eigenvalue  unicyclic graph  Q-characteristic polyhomial
本文献已被 CNKI 等数据库收录!
点击此处可从《上海理工大学学报》浏览原始摘要信息
点击此处可从《上海理工大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号