与图谱有关的一个图兰定理  

A Turan theorem relating to the spectral radius of a graph

作　　者：冯立华[1] 于桂海[1] 

机构地区：[1]山东工商学院数学学院,山东烟台264005

出　　处：《山东大学学报（理学版）》2008年第6期31-33,共3页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目(10531070);山东省自然科学基金资助项目(Y2006A17);山东省教育厅基金资助项目(J07YH03)

摘　　要：设G是一个具有n个顶点的图,如果ρ(G)≤ρ(Tn,t),则e(G)≤e(Tn,t),部分地回答了Nikiforov提出的一个公开问题。Suppose G is a graph on n vertices. If ρ（G） ≤ρ（ Tn,t ） for some t, then e（G） ≤ e（ Tn,t ） where Tn,t is the Turan graph with k parts, which partially supports a problem raised by Nikifomv.

关 键 词：图兰定理 界 谱半径 

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