湖州师范学院学报
湖州師範學院學報
호주사범학원학보
JOURNAL OF HUZHOU TEACHERS COLLEGE
2006年
1期
50-53
,共4页
有向图%定向图%谱%谱半径
有嚮圖%定嚮圖%譜%譜半徑
유향도%정향도%보%보반경
利用定向图的邻接矩阵的特性,得到了定向图的邻接谱的谱半径的一个可达上界.设D为n阶的定向图,则其邻接谱的谱半径ρ(D)≤(n-1)/(2).当n为奇数时,上式取得等号当且仅当D为(n-1)/(2)出度正则(入度正则);当n为偶数时,不等式严格成立.
利用定嚮圖的鄰接矩陣的特性,得到瞭定嚮圖的鄰接譜的譜半徑的一箇可達上界.設D為n階的定嚮圖,則其鄰接譜的譜半徑ρ(D)≤(n-1)/(2).噹n為奇數時,上式取得等號噹且僅噹D為(n-1)/(2)齣度正則(入度正則);噹n為偶數時,不等式嚴格成立.
이용정향도적린접구진적특성,득도료정향도적린접보적보반경적일개가체상계.설D위n계적정향도,칙기린접보적보반경ρ(D)≤(n-1)/(2).당n위기수시,상식취득등호당차부당D위(n-1)/(2)출도정칙(입도정칙);당n위우수시,불등식엄격성립.