高级检索

    施劲松. 关于图与其补图谱半径之和的又一上界[J]. 华东理工大学学报（自然科学版）, 2004, (2): 216-218.
    引用本文: 施劲松. 关于图与其补图谱半径之和的又一上界[J]. 华东理工大学学报（自然科学版）, 2004, (2): 216-218.
    shu
    SHI Jin-song. Another Upper Bounds on Sum of the Spectral Radius of a Graph and Its Complement[J]. Journal of East China University of Science and Technology, 2004, (2): 216-218.
    Citation: SHI Jin-song. Another Upper Bounds on Sum of the Spectral Radius of a Graph and Its Complement[J]. Journal of East China University of Science and Technology, 2004, (2): 216-218.
    shu

    关于图与其补图谱半径之和的又一上界

    Another Upper Bounds on Sum of the Spectral Radius of a Graph and Its Complement

      摘要
    • 摘要: 给出了图与其补图谱半径之和ρ(G) ρ(G)的新上界，对任一顶点数为n，边数为m的简单图G，若其色数为k，则有ρ(G) ρ(G)^c≤2的平方根(n(n-1)-（2m／k 2m^-／k^-))^1／2，其中k^-，m^-=1/2n(n-1)-m分别表示G^c的色数、边数。从而改进了已有的结果。

       

      • HTML全文
      • 参考文献(0)
      • 相关文章
      • 施引文献
    • 资源附件(0)

    /

    返回文章
    返回