华东师范大学学报(自然科学版) ›› 2005, Vol. 2005 ›› Issue (3): 12-16.

• 数学 统计学 • 上一篇    下一篇

一类树图谱半径的界

王新霞, 束金龙   

  1. 华东师范大学 数学系,上海200062
  • 收稿日期:2003-09-24 修回日期:2003-10-20 出版日期:2005-08-25 发布日期:2005-08-25
  • 通讯作者: 王新霞

Bounds on the Spectral Radius of A Type of Tree Graphs(Chinese)

WANG Xin-xia , SHU Jin-long   

  1. Department of Mathematics, East China Normal University, Shanghai 200062, China
  • Received:2003-09-24 Revised:2003-10-20 Online:2005-08-25 Published:2005-08-25
  • Contact: WANG Xin-xia

摘要: 研究具有n+1条边的n阶简单连通图G(n,n+1)的树图TG的结构,给出了TG的谱半径的由n和l确定的界, 其中l为G中两个基本圈的共同的边数.

关键词: 树图, 谱半径, 基本圈, 树图, 谱半径, 基本圈

Abstract: This paper studies the tree graphs TG of G(n,n+1) simple connected graphs with n vertices and n+1 edges. The bounds, determined by n and l, on the spectral radius of TG are obtained, where l are co-edges of the two basic cycles of G(n,n+1).

Key words: basic cycle, spectral radius, tree graph, basic cycle, spectral radius

中图分类号: