摘要
利用竞赛图的邻接矩阵的特性,给出了竞赛图的邻接谱谱半径的一个可达上界.设D为n阶竞赛图,则其邻接谱谱半径 .当n为奇数时,上式取得等号当且仅当D为n-1/2出度正则(入度正则);当n为偶数时,不等式严格成立.
Let D be a tournament with n vertices. Then the spectral radius ρ(D)≤n-1/2, and the e
quality holds if and only if that D is a regular tournament on outdegrees (indegrees) as n is odd, the inequality is strict otherwise.
出处
《湖州师范学院学报》
2004年第1期29-31,34,共4页
Journal of Huzhou University
基金
湖州师范学院2003年科研项目(200311)
关键词
竞赛图
谱
谱半径
有向图
tournaments
spectrum
spectral radius
digraph
