论文部分内容阅读
道路多项式Pk(λ)是上,下对角线元素是1,其它元素为0的K阶方阵的特征多项式,k≥1,记P0(λ)≡1,连通图的邻接矩阵是不可约的(0,1)一对称矩阵,这类矩阵的道路多项式的计算有重要的组合意义,图G的邻接矩阵记作A(G),若对任何n,Pn(A(G))≥0,则称G是道路正图,该文给出了对任何k≥0,树Hn,n≥6的邻接矩阵A(Hn),则称G是道路正图Pk(A(Hn))的表达式。树Hn,n≥6,是