10.3969/j.issn.1000-5641.2000.02.002
图与其补图谱半径之和的新上界
该文给出了图与其补图谱半径之和ρ(G)+ρ(Gc)的新上界,对任一n阶图G,有:p(G)+p(GC)≤((2-1/t)n(n-1))和p(G)+p(GC)≤((2-1/T)n(n-1))其中t=min{k,(k-)},T=max{k,(k-)},k,(k-)分别为图G和其补图Gc的色数.从而改进了[6],[8],[10]的结果.
补图、谱半径、色数
O157.7(代数、数论、组合理论)
中国科学院资助项目19971027
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共3页
13-17