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

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.

Perfect Codes Over Induced Subgraphs of Unit Graphs of Ring of Integers Modulo n

The induced subgraph of a unit graph with vertex set as the idempotent elements of a ring R is a graph which is obtained by deleting all non idempotent elements of R. Let C be a subset of the vertex set in a graph Γ. Then C is called a perfect code if for any x, y ∈ C the union of the closed neighbourhoods of x and y gives the the vertex set and the intersection of the closed neighbourhoods of x and y gives the empty set. In this paper, the perfect codes in induced subgraphs of the unit graphs associated with the ring of integer modulo n, Zn that has the vertex set as idempotent elements of Zn are determined. The rings of integer modulo n are classified according to their induced subgraphs of the unit graphs that accept a subset of a ring Zn of different sizes as the perfect codes

The radius of unit graphs of rings

<abstract><p>Let $ R $ be a ring with nonzero identity. The unit graph of $ R $ is a simple graph whose vertex set is $ R $ itself and two distinct vertices are adjacent if and only if their sum is a unit of $ R $. In this paper, we study the radius of unit graphs of rings. We prove that there exists a ring $ R $ such that the radius of unit graph can be any given positive integer. We also prove that the radius of unit graphs of self-injective rings are 1, 2, 3, $ \infty $. We classify all self-injective rings via the radius of its unit graph. The radius of unit graphs of some ring extensions are also considered.</p></abstract>

Line graph of unit graphs associated with finite commutative rings

For a given graph G, its line graph denoted by L(G) is a graph whose vertex set V (L(G)) = E(G) and {e1, e2} ∈ E(L(G)) if e1 and e2 are incident to a common vertex in G. Let R be a finite commutative ring with nonzero identity and G(R) denotes the unit graph associated with R. In this manuscript, we have studied the line graph L(G(R)) of unit graph G(R) associated with R. In the course of the investigation, several basic properties, viz., diameter, girth, clique, and chromatic number of L(G(R)) have been determined. Further, we have derived sufficient conditions for L(G(R)) to be Planar and Hamiltonian

Domination number of unit graph of ℤn

The unit graph of a ring [Formula: see text] is the simple graph, denoted by [Formula: see text], whose vertex set is [Formula: see text], and in which two distinct vertices [Formula: see text] and [Formula: see text] are adjacent if and only if [Formula: see text] is a unit of [Formula: see text]. In this paper, we completely determine the domination number of [Formula: see text] when [Formula: see text] has exactly three prime divisors.

Semipotent Rings Whose Unit Graphs Are Planar

The unit graph of a ring is the simple graph whose vertices are the elements of the ring and where two distinct vertices are adjacent if and only if their sum is a unit of the ring. A simple graph is said to be planar if it can be drawn on the plane in such a way that its edges intersect only at their endpoints. In this note, we completely characterize the semipotent rings whose unit graphs are planar. As a consequence, we list all semilocal rings with planar unit graphs.