| 图与其补图谱半径之和的新上界 |
| |
| 引用本文： | 束金龙,洪渊. 图与其补图谱半径之和的新上界[J]. 华东师范大学学报(自然科学版), 2000, 0(2): 13-17 |
| |
| 作者姓名： | 束金龙 洪渊 |
| |
| 作者单位： | 华东师范大学数学系,上海,200062 |
| |
| 基金项目： | 中国科学院资助项目，19971027， |
| |
| 摘 要： | 该文给出了图与其补图谱半径之和ρ(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]的结果.
|
| 关 键 词： | 补图 谱半径 色数 图 上界 简单图 |
| 修稿时间： | 1998-06-11 |
New Upper Bounds on Sum of the Spectral Radius of a Graph and its Complement |
| |
| SHU Jin-long,HONG Yuan. New Upper Bounds on Sum of the Spectral Radius of a Graph and its Complement[J]. Journal of East China Normal University(Natural Science), 2000, 0(2): 13-17 |
| |
| Authors: | SHU Jin-long HONG Yuan |
| |
| Abstract: | |
| |
| Keywords: | complement graph spectral radius chromatic number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
