数学季刊 ›› 2018, Vol. 33 ›› Issue (3): 233-239.doi: 10.13371/j.cnki.chin.q.j.m.2018.03.002

• • 上一篇    下一篇

循环图的距离能量

  

  1. Department of Mathematics, Shaoyang University
  • 接受日期:2014-11-27 出版日期:2018-09-30 发布日期:2020-10-08
  • 作者简介:ZHOU Hou-qing(1963-), male, native of Xinshao, Hunan, professor of Shaoyang University, engages in spectral graph theory and applications.
  • 基金资助:
    Project Supported by Scientific Research Fund of Hunan Provincial Education Department(15C1235);

The Distance Energy of Circulant Graphs

  1. Department of Mathematics, Shaoyang University
  • Accepted:2014-11-27 Online:2018-09-30 Published:2020-10-08
  • About author:ZHOU Hou-qing(1963-), male, native of Xinshao, Hunan, professor of Shaoyang University, engages in spectral graph theory and applications.
  • Supported by:
    Project Supported by Scientific Research Fund of Hunan Provincial Education Department(15C1235);

摘要: For a connected graph G, the distance energy of G is a recently developed energytype invariant, defined as the sum of absolute values of the eigenvalues of the distance matrix G. A graph is called circulant if it is Cayley graph on the circulant group, i.e., its adjacency matrix is circulant. In this note, we establish lower bounds for the distance energy of circulant graphs. In particular, we discuss upper bound of distance energy for the 4-circulant graph. 

关键词: distance eigenvalue, distance energy, circulant graph

Abstract: For a connected graph G, the distance energy of G is a recently developed energytype invariant, defined as the sum of absolute values of the eigenvalues of the distance matrix G. A graph is called circulant if it is Cayley graph on the circulant group, i.e., its adjacency matrix is circulant. In this note, we establish lower bounds for the distance energy of circulant graphs. In particular, we discuss upper bound of distance energy for the 4-circulant graph. 

Key words: distance eigenvalue, distance energy, circulant graph

中图分类号: