图与其补图谱半径之和的新上界  

New Upper Bounds on Sum of the Spectral Radiusof a Graph and its Complement

作　　者：束金龙[1] 洪渊[1] 

机构地区：[1]华东师范大学数学系,上海200062

出　　处：《华东师范大学学报（自然科学版）》2000年第2期13-17,共5页Journal of East China Normal University(Natural Science)

基　　金：国家自然科学基金资助项目!(No.1 9971 0 2 7)

摘　　要：该文给出了图与其补图谱半径之和 ρ(G) +ρ(Gc)的新上界 ,对任一n阶图G ,有 :ρ(G) +ρ(Gc) ≤ (2 - 1t)n(n- 1)和ρ(G) +ρ(Gc) ≤ (2 - 1T) (n- 1) ,其中t =min{κ , κ} ,T =max{κ , κ} ,κ , κ分别为图G和其补图Gc 的色数。从而改进了 [6 ],[8],[10 ]的结果。In this paper, the new upper bounds on sum of th e spectral radius of graph and its complement are given. For any graph G with n vertices, we haveρ(G)+ρ(G-c)≤(2-1t)n(n-1)andρ(G)+ρ(G-c)≤(2-1T)(n-1).Where t=min {κ, }, T=max {κ, }, k and ar e the chromatic number of G and its complement graph G-c respectively. The results in [6][8][10] are improved.

关 键 词：补图 谱半径 色数 图 上界 简单图 

分 类 号：O157.5[理学—数学]