图的拟拉普拉斯特征多项式的系数  

On the coefficients of the signless Laplacian characteristic polynomial of a graph

作　　者：吴仁芳[1] 

机构地区：[1]湖南师范大学数学与计算机科学学院,湖南长沙410081

出　　处：《湖南文理学院学报（自然科学版）》2011年第4期7-8,12,共3页Journal of Hunan University of Arts and Science(Science and Technology)

基　　金：湖南省自然科学基金(09JJ6009);湖南师范大学2010教改项目(121-0570)

摘　　要：设G是一个简单无向图,A是图G的邻接矩阵,对角矩阵D=diag(dl,d2,…,dn)是G的顶点度矩阵,则L+=D+A称为G的拟拉普拉斯矩阵.本文研究了G的拟拉普拉斯矩阵的特征多项式QG(μ)的系数,利用图G的边数、度序列和三角形个数给出了QG(μ)的一些系数的代数表达式.Let G be a simple graph. The signless Laplacian matrix of G is defined as L＋ = D ＋ A, where A is the adjacent matrix of G and D is the matrix of degrees of G. In this paper, some results on the coefficients of the characteristic polynomial of L＋ are presented by the number of edges, the sequence of degrees and the number of triangles in G.

关 键 词：拟拉普拉斯矩阵 特征多项式 系数 

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