论文部分内容阅读
本文主要研究了图谱理论中重要的也是比较特殊的一类专题——树的谱半径.在前人研究的基础上进一步研究了直径固定下的树的最小谱半径,刻画了具有最小谱半径的极图.主要结果如下:1.给出了直径d=1,2,3,4等较小的值的情况下谱半径最小的树的极图,并利用特征多项式求出了相应的最小谱半径.2.刻画了直径d=n-4,n-3,n-2,n-1等较大值的情况下谱半径最小的树的极图.