University of Isfahan Transactions on Combinatorics 2251-8657 1 3 2012 09 01 The eigenvalues and energy of integral circulant graphs 47 56 1909 10.22108/toc.2012.1909 EN Mohsen Mollahajiaghaei Amirkabir University Journal Article 2012 10 10 ‎A graph is called \textit{circulant} if it is a Cayley graph on a‎ ‎cyclic group‎, ‎i.e‎. ‎its adjacency matrix is circulant‎. ‎Let $D$ be a‎ ‎set of positive‎, ‎proper divisors of the integer $n>1$‎. ‎The‎ ‎integral circulant graph $ICG_{n}(D)$ has the vertex set‎ ‎$\mathbb{Z}_{n}$ and the edge set E$(ICG_{n}(D))= \{\{a,b\};‎ ‎gcd(a-b,n)\in D \}$‎. ‎Let $n=p_{1}p_{2}\cdots p_{k}m$‎, ‎where‎ ‎$p_{1},p_{2},\cdots,p_{k}$ are distinct prime numbers and‎ ‎$gcd(p_{1}p_{2}\cdots p_{k},m)=1$‎. ‎The open problem posed in paper‎ ‎[A‎. ‎Ili\'{c}‎, ‎The energy of unitary Cayley graphs‎, ‎Linear Algebra‎ ‎Appl.‎, ‎431 (2009) 1881--1889] about calculating the energy of an‎ ‎arbitrary integral circulant $ICG_{n}(D)$ is completely solved in‎ ‎this paper‎, ‎where $D=\{p_{1},p_{2},\ldots,p_{k} \}$‎. https://toc.ui.ac.ir/article_1909_57978492f5c7801ebbae87453714acbf.pdf