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

摘要

给出了图与其补图谱半径之和ρ(G)+ρ(Gc)的新上界,对任一顶点数为n,边数为m的简单图G,若其色数为k,则有ρ(G)+ρ(Gc)≤2n(n-1)-2m/k+2/1/2,其中,=(1)/(2)n(n-1)-m分别表示Gc的色数、边数.从而改进了已有的结果.