竞赛图谱半径的一个可达上界

摘要

利用竞赛图的邻接矩阵的特性,给出了竞赛图的邻接谱谱半径的一个可达上界.设D为n阶竞赛图,则其邻接谱谱半径(ρ(D)≤n-1/2).当n为奇数时,上式取得等号当且仅当D为(n-1/2)出度正则(入度正则);当n为偶数时,不等式严格成立.