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

THE QUASI-LAPLACIAN CHARACTERISTIC POLYNOMIAL

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

Let G be a simple undirected graph.C(G) denote the undirected incidence matrix of G,Q(G)= C(G)C(G) T ,characteristic polynomial of Q(G) be called the quasi_Laplacian characteristic polynomial.In this paper, the authors investigate the coefficients of the quasi_Laplacian characteristic polynomial and show some properties of the coefficients the quasi_Laplacian characteristic polynomial,find quasi_Laplacian characteristic polyomial of line graph and subdivision graph and total graph of regular graph.