Quadratic modulo \(2^n\) Cayley graphs (Q1974521): Difference between revisions

Let \(Z_{2^n}\) denote the additive group of integers modulo \(2^n\), \(S= \text{QR}^*(2^n)\) the set of quadratic residues modulo \(2^n\) and \(S^*= S\cup\{-S\}\). In the present paper the family of finite, simple, undirected Cayley graphs of \(\text{Cay}(Z_{2^n}, \text{QR}^*(2^n))\) is studied. It is proved that these Cayley graphs have diameter \(2\). Moreover, some results on the number of triangles are obtained and the number of \(k\)-residues modulo \(p^n\), \(p\) prime and \(n\geq 1\), is discussed.