UNIT AND UNITARY CAYLEY GRAPHS FOR THE RING OF EISENSTEIN INTEGERS MODULO \(n\)

Abstract

Let \({E}_{n}\) be the ring of Eisenstein integers modulo \(n\). We denote by \(G({E}_{n})\) and \(G_{{E}_{n}}\), the unit graph and the unitary Cayley graph of \({E}_{n}\), respectively. In this paper, we obtain the value of the diameter, the girth, the clique number and the chromatic number of these graphs. We also prove that for each \(n>1\), the graphs \(G(E_{n})\) and \(G_{E_{n}}\) are Hamiltonian.

Keywords

• unit graph, unitary cayley graph, eisenstein integers, hamiltonian graph