高级检索

    张欢欢, 施劲松. 图依谱半径的排序[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

    图依谱半径的排序

    Ordering Graphs by Their Spectral Radii

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

       

      Abstract: Let G be a simple connected graph of order n (n ≥ 6) with spectral radius ρ(G).This paper gives the first eight largest spectral radii of graphs ρ(Kn) > ρ(Kn-K2) > ρ(Kn-P3) > ρ(Kn-2K2) > ρ(Kn-K1,3) > ρ(Kn-C3) > ρ(Kn-P4) > ρ(Kn-P3K2).

       

    /

    返回文章
    返回