定向图的谱半径的一个上界

作者：孙天川

来源：湖州师范学院学报, 2006, (01): 50-53.

• 有向图
• 定向图
• 谱
• 谱半径 digraph
• oriented graph
• spectrum
• spectral radius

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

• 单位
  湖州师范学院