RUS  ENG
Full version
JOURNALS // Ural Mathematical Journal // Archive

Ural Math. J., 2021 Volume 7, Issue 2, Pages 43–50 (Mi umj148)

This article is cited in 1 paper

Unit and unitary Cayley graphs for the ring of Eisenstein integers modulo $n$

Reza Jahani-Nezhad, Ali Bahrami

Department of Pure Mathematics, Faculty of Mathematical Sciences, University of Kashan

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.

Language: English

DOI: 10.15826/umj.2021.2.003



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024