The Bound for Spectral Radius of a Graph with Prescribed Diameter

摘要：

Let G be a connected graph of order n. The spectral radius of G,μ(G), is the maximum absolute value of an eigenvalue of G. In this paper, we show that two classes of graph with n(n = 2i + 1) vertices, girth 3, diameter 2, we obtain a formula of spectral radius of G:μ(G) = 1 +√8i+1/2 We also give an exact way to structure integral graphs.

关键词： spectral radius girth diameter

作者: Houqing Zhou

作者单位: Department of Mathematics, Shaoyang University, Hunan, 422000, P.R.China

会议类型: 国际会议

会议名称: The Third International Workshop on Applied Matriz Theory(第三届国际矩阵分析与应用会议)

会议地点: 杭州

会议语种:英文

页码: 243-246

在线出版日期: 2009-07-09（万方平台首次上网日期，不代表论文的发表时间）