摘要

设G是有n个顶点的图,A(G)和D(G)分别表示图G的邻接矩阵和度矩阵。定义Aα(G)=αD(G)+(1-α) A(G),α∈[0,1]。图G的Aα-特征多项式定义为矩阵Aα(G)的特征多项式,即det(x In-Aα(G)),其中,In为n阶单位矩阵。给出了图的Aα-特征多项式的第5个系数的组合表达式。