文献类型：期刊文献

中文题名：无K_5-图子式的图的谱半径

英文题名：On the Spectral Radius of K_5-minor Free Graphs

作者：施劲松[1]

机构：[1]华东理工大学数学系

年份：2004

卷号：30

期号：2

起止页码：239

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

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

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

语种：中文

中文关键词：谱半径;图子式;上界;圆色数

外文关键词：spectral radius; minor; upper bound; circular chromatic number

摘要：G是一个无K5-图子式且边数为m的简单图,ρ(G)是图G的谱半径。利用图的圆色数,得出一个关于ρ(G)的上界:ρ(G)≤3m/2。
Let G be a K_5-minor free simple graph with m edges and ρ(G) the spectral radius of G. In this paper, using the circular chromatic number, we obtain the following upper bound of ρ(G):ρ(G)≤3m/2