An interesting property of a class of circulant graphs (Q2421751)

Summary: Suppose that \(\Pi = \mathrm{Cay}(\mathbb{Z}_n, \Omega)\) and \(\Lambda =\mathrm{Cay}(\mathbb{Z}_n, \Psi_m)\) are two Cayley graphs on the cyclic additive group \(\mathbb{Z}_n\), where \(n\) is an even integer, \(m=n/2+1\), \(\Omega =\left\{t \in \mathbb{Z}_n \mid t \text{ is odd}\right\}\), and \(\Psi_m =\Omega \cup \{n / 2 \}\) are the inverse-closed subsets of \(\mathbb{Z}_n - \{0\}\). In this paper, it is shown that \(\Pi\) is a distance-transitive graph, and, by this fact, we determine the adjacency matrix spectrum of \(\Pi\). Finally, we show that if \(n \geq 8\) and \(n/2\) is an even integer, then the adjacency matrix spectrum of \(\Lambda\) is \((n/2+1)^1\), \((1-n/2)^1\), \((1)^{(n-4)/2}\), \((-1)^{n/2}\) (we write multiplicities as exponents).