中国综合性科技类核心期刊(北大核心)

中国科学引文数据库来源期刊(CSCD)

美国《化学文摘》(CA)收录

美国《数学评论》(MR)收录

俄罗斯《文摘杂志》收录

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

有关连通图谱半径的一些可达下界

龚和林

龚和林. 有关连通图谱半径的一些可达下界[J]. 华东师范大学学报(自然科学版), 2012, (4): 18-26.
引用本文: 龚和林. 有关连通图谱半径的一些可达下界[J]. 华东师范大学学报(自然科学版), 2012, (4): 18-26.
GONG He-lin. Some sharp lower bounds for spectral radius of connected graphs[J]. Journal of East China Normal University (Natural Sciences), 2012, (4): 18-26.
Citation: GONG He-lin. Some sharp lower bounds for spectral radius of connected graphs[J]. Journal of East China Normal University (Natural Sciences), 2012, (4): 18-26.

有关连通图谱半径的一些可达下界

详细信息
  • 中图分类号: O157.5

Some sharp lower bounds for spectral radius of connected graphs

  • 摘要: 讨论连通简单图的谱半径的下界问题. 证明了关于途径数的一个不等式, 进而利用最大、最小度、平均度、2-度和$k$-途径数给出图的谱半径一些新的下界. 再运用相 似矩阵特性与\,Weyl\,不等式, 并利用途径数得到图谱半径的另一下界. 同时刻画了上述下界的全部极值图.
  • [1] {1} YU A M, LU M, TIAN F. On the spectral radius of graphs[J]. Linear Algebra Appl, 2004, 387: 41-49.
     {2} NIKIFOROV V. Walks and the spectral radius of graphs[J]. Linear Algebra Appl, 2006, 418: 257-268.
     {3} HORN R A, JOHNSON C R.  Matrix Analysis[M]. Cambridge: Cambridge University Press, 1985.
     {4} CVETKOVJ\'{C} D, DOOB M, SACHS H. Spectra of Graphs-Theory and Application[M]. New York: Academic Press, 1980.
     {5} HONG Y. Bounds of eigenvalues of graphs[J]. Discrete Math, 1993, 123: 65-74.
     {6} DAS K, KUMAR P. Some new bounds on the spectral radius of graphs[J]. Discrete Math, 2004, 281: 149-161.
     {7} HOFMEISTER M. Spectral radius and degree sequence[J]. Math Nachr, 1988, 139: 37-44.
     {8} HONG Y, ZHANG X D. Sharp upper and lower bounds for the Laplacian matrices of trees[J]. Discrete Math, 2005, 296: 187-197.
     {9} HU S B. A sharp lower bound of the spectral radius of simple graphs[J]. Anal Discrete Math, 2009, 3: 379-385.
     {10} SHI L S. Bounds on the (Laplacian) spectral radius of graphs[J]. Linear Algebra Appl, 2007, 422: 755-770.
     {11} YU A M. A new upper bound for the laplacian spectral radius of a graph[J]. Electronic Journal of Linear Algebra, 2010, 20: 730-738.
  • 加载中
计量
  • 文章访问数:  1997
  • HTML全文浏览量:  2
  • PDF下载量:  2204
  • 被引次数: 0
出版历程
  • 收稿日期:  2011-08-01
  • 修回日期:  2011-11-01
  • 刊出日期:  2012-07-25

目录

    /

    返回文章
    返回