数学季刊 ›› 2004, Vol. 19 ›› Issue (1): 57-62.

• • 上一篇    下一篇

直径石d的树的谱半径

  

  1. Department of Applied Mathematics, Petroleum University, Dongying 257061, China
  • 收稿日期:2002-06-03 出版日期:2004-03-30 发布日期:2024-03-26
  • 作者简介:TAN Shang-wang(1965-),male,native of Taian,Shangdong,an associate professor of Petroleum University,M.S.D.,engages in graph theory.

On the Spectral Radius of Trees with the Given Diameter d

  1. Department of Applied Mathematics, Petroleum University, Dongying 257061, China
  • Received:2002-06-03 Online:2004-03-30 Published:2024-03-26
  • About author:TAN Shang-wang(1965-),male,native of Taian,Shangdong,an associate professor of Petroleum University,M.S.D.,engages in graph theory.

摘要:  Let T denote a tree with the diameter d(d≥2) and order n. Let Pd,r,n-d-1 denote the tree obtained by identifying the rth vertex of path Pd+1 and the center of star K1,n-d-1, where r = r(d) is the integer part about d+2/2. Then p(T) ≤p(Pd,r,n-d-1),and equality holds if and only if T≌ Pd,r,n-d-1

关键词: tree, spectral ,  , radius, diameter, star, path

Abstract:  Let T denote a tree with the diameter d(d≥2) and order n. Let Pd,r,n-d-1 denote the tree obtained by identifying the rth vertex of path Pd+1 and the center of star K1,n-d-1, where r = r(d) is the integer part about d+2/2. Then p(T) ≤p(Pd,r,n-d-1),and equality holds if and only if T≌ Pd,r,n-d-1

Key words: tree, spectral ,  , radius, diameter, star, path

中图分类号: