有向图谱的若干性质.pdfVIP

第 16 卷 第 3 期 ( ) 宁 波 大 学 学 报 理 工 版 Vol. 16 No. 3 2003 年 9 月 ( ) 　 　 　 　 JOURNAL OF NINGBO UNIVERSITY NSEE Sept. 2003 ( ) 文章编号 2003 有向图谱的若干性质 方坤夫 (湖州师范学院 数学系 ,浙江 湖州 313000) 摘要 :通过对有向图结构的分析 ,获得了有向图谱的若干性质 ,并给出了有向图的谱半径的界. 关键词 :谱 ; 　谱半径 ; 　有向图 中图分类号 : O157. 5 　　　　文献标识码 : A The Spectral Properties of Digraph FANG Kunfu ( ) Department of mathematics , Huzhou Teachers College , Huzhou 313000 , China Abstract :By the analyses of the structure of a digraph , Some spectral properties and the bound of the spectral radius for the digraph are given. Key words :spectrum ; 　spectral radius ; 　digraph CLC number : O157. 5 　　　　Document code : A 　　设 D 为 n 阶有向图 ,其邻接矩阵 A = A ( D) = 1 　有向图的性质 ( ) λ λ λ ai , j n ×n 的所有特征根 : 1 , 2 , …, n , 被称为有 ( ) λ λ λ 　　定理 1 　设D 为n 阶有向图 ,其谱为Spec ( D) = 向图D 的谱 ,记作Spec D = { 1 , 2 , …, n } . 称 λ λ λ λ ρρ( ) { 1 , 2 , …, n} . D 为 D 添加一个出度为零的顶点 max{ | i | , i = 1 , 2 , …, n} 为D 的谱半径 ,记作 , D ( ) λ λ λ 或 ρ(A) . 所形成的有向图 ,则 Spec D = { 1 , 2 , …, n