关于图与其补图谱半径之和的上界 (2005年)

设 G为 n阶简单连通图,G c 为G的补图,ρ( G)和ρ( Gc )分别为图 G和 Gc 的邻接谱半径 。本文给出了图与其补图谱半径之和ρ( G) +ρ( G c )的上界,从而改进了已有的结果 。