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
Received:
Online:
Published:
About author:
Supported by:
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:
O157.5
ZHOU Hou-qing. The Rank of Integral Circulant Graphs[J]. Chinese Quarterly Journal of Mathematics, 2014, 29(1): 116-124.
/ Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: https://sxjk.magtechjournal.com/EN/10.13371/j.cnki.chin.q.j.m.2014.01.014
https://sxjk.magtechjournal.com/EN/Y2014/V29/I1/116