| 与图谱有关的一个图兰定理 |
| |
| 引用本文： | 冯立华,于桂海.与图谱有关的一个图兰定理[J].山东大学学报(理学版),2008,43(6):31-33. |
| |
| 作者姓名： | 冯立华 于桂海 |
| |
| 作者单位： | 山东工商学院数学学院,山东,烟台,264005 |
| |
| 基金项目： | 国家自然科学基金
,
山东省自然科学基金
,
山东省教育厅资助项目 |
| |
| 摘 要： | 设G是一个具有n个顶点的图,如果ρ(G)≤ρ(Tn,t),则e(G)≤e(Tn,t),部分地回答了Nikiforov提出的一个公开问题。
|
| 关 键 词： | 图兰定理 界 谱半径 |
| 收稿时间： | 2007-10-01 |
A Turan theorem relating to the spectral radius of a graph |
| |
| FENG Li-hua,YU Gui-hai.A Turan theorem relating to the spectral radius of a graph[J].Journal of Shandong University,2008,43(6):31-33. |
| |
| Authors: | FENG Li-hua YU Gui-hai |
| |
| Institution: | School of Mathematics, Shandong Institute of Business and Technology, Yantai 264005， Shandong, China |
| |
| Abstract: | 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 Nikiforov. |
| |
| Keywords: | Turan’s theorem bound spectral radius |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
|
