单圈图依次小Q-特征值排序
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Ordering Unicyclic Graphs on the Second Smallest Q eigenvalue
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    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大的图.

    Abstract:

    A graph G of order nis called a unicyclic graph if Gis connected and the number of edges of G is also n.The signless Laplacian matrix of Gis Q(G)=D(G)+A(G),whereD(G)is the diagonal matrix of its vertex degrees,A(G)is the adjacency matrix,q1(G)≥q2(G)≥…≥qn(G)≥0is the eigenvalues of Q(G) and qn-1(G)is the second smallest eigenvalue and denoted by k(G).LetU(n)be the set of all unicyclic graphs on nvertices.When the order n≥25,the second smallest Q eigenvalue of first three largest n-order graphs in the classU(n)(n≥25)together with the corresponding graphs were obtained.

    参考文献
    相似文献
    引证文献
引用本文

周敏,何常香.单圈图依次小Q-特征值排序[J].上海理工大学学报,2013,35(1).

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2013-03-25
  • 出版日期:
文章二维码