论文部分内容阅读
设G是一简单无向图,C(G)表示G的无向关联矩阵,Q(G)=C(G)C(G)T,det(λI-Q(G))称为图G的拟拉普拉斯特征多项式. 该文对图的拟拉普拉斯特征多项式的系数进行了研究,给出了图的拟拉普拉斯特征多项式系数的一些性质,得到了正则图的线图、细分图、全图的拟拉普拉斯特征多项式.