循环图的无符号Laplacian能量的上界

Upper Bounds of Signless Laplacian Energy for Circulant Graphs

给出一个图G,称矩阵Q=D+A为无符号Laplacian矩阵,其中A表示G的邻接矩阵,D表示G的顶点度的对角矩阵.定义无符号Laplacian能量为矩阵Q的特征值与图的顶点度的算术平均值的差的绝对值之和.研究了循环图的无符号Laplacian能量的上界,得到了几个有意义的结果.

Given a graph G,the matrix Q=D＋A is called the signless Laplacian matrix,where A is the adjacency matrix and D is the diagonal matrix of vertex degrees.The signless Laplacian energy is the sum of the absolute values of the differences between the eigenvalues of matrix Q and the arithmetic mean of the vertex degrees of the graph.We discuss the upper bounds of signless Laplacians energy for circulant graphs,and get some significant results.