吉首大学学报(自然科学版)

• 数学 • 上一篇    下一篇

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

徐幼专   

  1. (邵阳广播电视大学,湖南 邵阳 422000)
  • 出版日期:2018-07-25 发布日期:2018-07-31
  • 作者简介:徐幼专(1971—),女,湖南新邵人,邵阳广播电视大学副教授,硕士,主要从事图论及其应用研究.
  • 基金资助:

    湖南省教育厅科学研究项目(15C1235)

Upper Bounds of Signless Laplacian Energy for Circulant Graphs

XU Youzhuan   

  1. (Shaoyang Radio & TV University,Shaoyang 422000,Hunan China)
  • Online:2018-07-25 Published:2018-07-31

摘要:

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

关键词: 循环图, 无符号Laplacian矩阵, 能量, 上界

Abstract:

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.

Key words: circulant graph, signless Laplacian matrix, energy, upper bound

公众号 电子书橱 超星期刊 手机浏览 在线QQ