Chinese Quarterly Journal of Mathematics ›› 2014, Vol. 29 ›› Issue (1): 116-124.doi: 10.13371/j.cnki.chin.q.j.m.2014.01.014

Previous Articles     Next Articles

The Rank of Integral Circulant Graphs

  

  1. Department of Mathematics, Shaoyang University
  • Received:2013-09-04 Online:2014-03-30 Published:2023-02-14
  • About author:ZHOU Hou-qing(1963-), male, native of Shaoyang, Hunan, an associate professor of Shaoyang University, engages in graph theory and its applications.
  • Supported by:
    Supported by Hunan Provincial Natural Science Foundation(13JJ3118)

Abstract: A graph is called an integral graph if it has an integral spectrum i.e., all eigenvalues are integers. A graph is called circulant graph if it is Cayley graph on the circulant group, i.e., its adjacency matrix is circulant. The rank of a graph is defined to be the rank of its adjacency matrix. This importance of the rank, due to applications in physics, chemistry and combinatorics. In this paper, using Ramanujan sums, we study the rank of integral circulant graphs and gave some simple computational formulas for the rank and provide an example which shows the formula is sharp. 

Key words:  integral circulant graph, eigenvalues, rank

CLC Number: