高级检索

  • ISSN 1006-3080
  • CN 31-1691/TQ

图依谱半径的排序

张欢欢 施劲松

张欢欢, 施劲松. 图依谱半径的排序[J]. 华东理工大学学报(自然科学版), 2017, (6): 885-889. doi: 10.14135/j.cnki.1006-3080.2017.06.020
引用本文: 张欢欢, 施劲松. 图依谱半径的排序[J]. 华东理工大学学报(自然科学版), 2017, (6): 885-889. doi: 10.14135/j.cnki.1006-3080.2017.06.020
ZHANG Huan-huan, SHI Jin-song. Ordering Graphs by Their Spectral Radii[J]. Journal of East China University of Science and Technology, 2017, (6): 885-889. doi: 10.14135/j.cnki.1006-3080.2017.06.020
Citation: ZHANG Huan-huan, SHI Jin-song. Ordering Graphs by Their Spectral Radii[J]. Journal of East China University of Science and Technology, 2017, (6): 885-889. doi: 10.14135/j.cnki.1006-3080.2017.06.020

图依谱半径的排序

doi: 10.14135/j.cnki.1006-3080.2017.06.020

Ordering Graphs by Their Spectral Radii

  • 摘要: n阶(n≥6)简单连通无向图G的谱半径记为ρG)。依G的谱半径从大到小进行了排序,得到如下结果:ρKn)>ρKnK2)>ρKnP3)>ρKn-2K2)>ρKnK1,3)>ρKn-C3)>ρKnP4)>ρKnP3K2)。

     

  • [1] CAO Dasong.Bounds on eigenvalues and chromatic number[J].Linear Algebra Applications,1998,270(1-3):1-13.
    [2] LIU Bolian.On sharp bounds of the spectral radius of graphs[J].Univerzitetu u Beogradu Publikacija Elektrotehnickog Fakulteta-Serija Matematika,1998,9:55-59.
    [3] HONG Yuan,SHU Jinlong,FANG Kunfu.A sharp upper bound of the spectral radius of graphs[J].Journal of Combinatorial Theory,Series B81,2001,81:177-183.
    [4] KINKAR C D,PAWAN K.Some new bounds on the spectral radius of graphs[J].Discrete Mathematics,2004,281(1-3):149-161.
    [5] SHU Jinlong,WU Yarong.Sharp upper bounds on the spectral radius of graphs[J].Linear Algebra Applications,2004,377(1):241-248.
    [6] 郭曙光.单圈图的Laplace谱的最大特征值[J].高校应用数学学报,2001,16(2):131-135.
    [7] 刘颖,刘月.单圈图的Laplace谱半径的排序[J].同济大学学报(自然科学版),2008,36(6):841-844.
    [8] CVETKOVIĆ D,DOOB M,SACHS H.Spectra of Graph-Theory and Applications[M].New York:Academic Press,1980.
    [9] CHANG An.On the largest eigenvalue of a tree with perfect matchings[J].Discrete Mathematics,2003,269:45-63.
  • 加载中
图(1)
计量
  • 文章访问数:  1306
  • HTML全文浏览量:  220
  • PDF下载量:  355
  • 被引次数: 0
出版历程
  • 收稿日期:  2016-04-28
  • 刊出日期:  2017-12-28

目录

    /

    返回文章
    返回