摘要
该文给出了图与其补图谱半径之和 ρ(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.
出处
《华东师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2000年第2期13-17,共5页
Journal of East China Normal University(Natural Science)
基金
国家自然科学基金资助项目!(No.1 9971 0 2 7)
关键词
补图
谱半径
色数
图
上界
简单图
complement graph
spectral radius
chromatic number
