一类t型树的谱半径.docx

一类T型树的谱半径

摘要：树是简单的不含圈的连通图，本文研究最大度=3的一类型树的谱半径，主要从固定型树的一边顶点数的谱半径和型树边的顶点数成一定的数量关系的谱半径两个角度分析，其中 分别表示3-度顶点至1-度顶点距离。

关键词：谱半径；树；图；特征多项式

一类T型树的谱半径

1绪论

1.1研究的目的及意义

图谱理论是代数图论的一个重要研究课题，在各种各样的图中，有一类简单，但又很重要的图，就是树，即不含圈的连通图,本文主要研究最大度的一类型树的谱半径，主要从固定型树的一边顶点数的谱半径和型树边的顶点数成一定的数量关系的谱半径两个角度分析，其中分别表示3-度顶点至1-度顶点距离