无K_5-图子式的图的谱半径  

On the Spectral Radius of K_5-minor Free Graphs

作　　者：施劲松[1] 

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

出　　处：《华东理工大学学报（自然科学版）》2004年第2期239-240,共2页Journal of East China University of Science and Technology

摘　　要：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

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

分 类 号：O157.5[理学—数学]