文献类型：期刊文献

中文题名：关于图与其补图谱半径之和的又一上界

英文题名：Another Upper Bounds on Sum of the Spectral Radius of a Graph and Its Complement

作者：施劲松[1]

机构：[1]华东理工大学数学系,上海200237

年份：2004

卷号：30

期号：2

起止页码：216

中文期刊名：华东理工大学学报（自然科学版）

外文期刊名：Journal of East China University of Science and Technology

收录：CSTPCD;;Scopus;北大核心:【北大核心2000】；CSCD:【CSCD2011_2012】；

语种：中文

中文关键词：补图;谱半径;色数

外文关键词：complement graph; spectral radius; chromatic number

摘要：给出了图与其补图谱半径之和ρ(G)+ρ(Gc)的新上界,对任一顶点数为n,边数为m的简单图G,若其色数为k,则有ρ(G)+ρ(Gc)≤2n(n-1)-2m/k+2m/k1/2,其中k,m=12n(n-1)-m分别表示Gc的色数、边数。从而改进了已有的结果。
In this paper, the new upper bounds on sum of the spectral radius of graph and its complement are given. For any simple graph G with n vertices, m edges and chromatic number k, we have (ρ(G)+)ρ(G^c)≤2n(n-1)-2m/k+2/^(1/2), where and =12n(n-1)-m denote the chromatic number and edge number of G^c respectively. And this conclusion is better than the existing results.