关于图的拟拉普拉斯特征多项式

摘要

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