论文部分内容阅读
本文中主要考虑一般简单连通图的谱半径的可达上界，以及双圈图的树图的谱半径的界，并得到一些新的结论.另外，我们也考虑了特殊图类k树的谱半径.具体结果如下：利用矩阵的相似变换得到一个新的邻接谱谱半径的可达上界：ρ(G)≤△2+p-q+√(p+q-△2)2+4q(△1-p)2.进而，等号成立当且仅当G()G1()G2，其中G1为i-1阶p-正则图，G2为n-i+1阶(△2-q)-正则图.(未知符号定义见§2.3)研究了双圈图的树图TG的结构，并进而给出了树图TG的谱半径的界：ρ(TG)≤n+l-2√(n+l)2+2l(n-l+1)(n-3l+1),2其中l为G中两个基本圈的共同的边数.利用移接变形，刻画了谱半径达到次大，第三大的n阶k树。