期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

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

A Turan theorem relating to the spectral radius of a graph
下载PDF
导出
摘要 设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.
作者 冯立华 于桂海
机构地区 山东工商学院数学学院
出处 《山东大学学报（理学版）》 CAS CSCD 北大核心 2008年第6期31-33,共3页 Journal of Shandong University(Natural Science)
基金 国家自然科学基金资助项目(10531070) 山东省自然科学基金资助项目(Y2006A17) 山东省教育厅基金资助项目(J07YH03)
关键词 图兰定理 界 谱半径 Turan＇s theorem bound spectral radius
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献8

  • 1CVETKOVIC D, M DOOB M, SACHS H. Spectra of graphs[M]. New York: Academic Press, 1980.
  • 2HORN R A, JOHNSON R C. Matrix analysis[M]. New York: Cambridge University Press, 1985.
  • 3BONDY J A, MURTY U S R. Graph theory with applications[M]. New York: Macmilan Press, 1976.
  • 4CHUNG F. A spectral Turan theorem[J]. Combin Probab Comput, 2005, 14:755-767.
  • 5SUDAKOV B, SZABO T, VU V H. Ageneralization of Turann's theorem[J]. Journal of Graph Theory, 2005, 49:187-195.
  • 6NIKIFOROV V. Bounds on graph eigenvalues Ⅱ[J]. Linear Algebra Appl, 2007, 427:183-189.
  • 7NIKIFOROV V. More spectral bounds on the clique and independence numbers [ J/OL]. (2007-06-04) [ 2007-08-10] https://umdrive. memphis. edu/vrfikifrv/public/pdfs/Ni07h. pdf.
  • 8FENG L, LI Q, ZHANG X D. Spectral radii of graphs with given chromatic number[J] . Applied Math Letters, 2007, 20:158-162.
山东大学学报（理学版）
2008年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部