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

THE QUASI-LAPLACIAN CHARACTERISTIC POLYNOMIAL

作　　者：郑庆玉[1] 任庆军[1] 

机构地区：[1]临沂师范学院数学系,山东省临沂市276005

出　　处：《曲阜师范大学学报（自然科学版）》2001年第4期40-43,共4页Journal of Qufu Normal University(Natural Science)

摘　　要：设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.

关 键 词：基本生成子图 k-约化生成子结构 线图 全图 拟拉普拉斯特征多项式 简单无向图 

分 类 号：O157.5[理学—数学]