图的谱半径的上界

作者：徐淮涓

来源：佳木斯大学学报(自然科学版), 2005, (01): 126-128.

• 图
• 邻接矩阵
• 谱半径
• 上界 graph
• adjacency matrix
• spectral radius
• upper bound

　设G为n阶简单连通图,ρ(G)为图G的邻接谱半径.本文利用代数方法给出了ρ(G)的上界和达到上界的极图,并改进了文献[1][2]的结果.

• 单位
  淮阴师范学院