Next Article in Journal
A Large Sample Study of Fuzzy Least-Squares Estimation
Previous Article in Journal
Error Estimators for a Krylov Subspace Iterative Method for Solving Linear Systems of Equations with a Symmetric Indefinite Matrix
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

On Zero-Divisor Graphs of Zn When n Is Square-Free

1
Department of Mathematics, College of Science, Taibah University, Madinah 42353, Saudi Arabia
2
Department of Mathematics, Rajiv Gandhi University, Rono Hills, Doimukh 791112, India
3
Department of Mathematics, Jamia Millia Islamia, New Delhi 110025, India
4
Department of Mathematics, Faculty of Science, Aligarh Muslim University, Aligarh 202002, India
*
Author to whom correspondence should be addressed.
Axioms 2025, 14(3), 180; https://doi.org/10.3390/axioms14030180
Submission received: 21 December 2024 / Revised: 24 February 2025 / Accepted: 24 February 2025 / Published: 28 February 2025
(This article belongs to the Section Algebra and Number Theory)

Abstract

:
In this article, some properties of the zero-divisor graph Γ ( Z n ) are investigated when n is a square-free positive integer. It is shown that the zero-divisor graph Γ ( Z n ) of ring Z n is a ( 2 k 2 ) -partite graph when the prime decomposition of n contains k distinct square-free primes using the method of congruence relation. We present some examples, accompanied by graphic representations, to achieve the desired results. It is also obtained that the zero-divisor graph Γ ( Z n ) is Eulerian if n is a square-free odd integer. Since Z n is a semisimple ring when n is square-free, the results can be generalized to characterize semisimple rings and modules, as well as rings satisfying Artinian and Noetherian conditions through the properties of their zero-divisor graphs. We endeavored to show that Γ ( R ) is a partite graph with a certain condition on n and also that Γ ( R ) is a complete graph when n = p 2 for a prime p as part of a corollary. To prove these results, we employed the assistance of several theoretic congruence relations that grabbed our attention, making the investigation more interesting.

1. Introduction

Graph theory is regarded as one of the most intriguing topics, offering a powerful means to visualize the interconnections between objects. Its applications span various fields in both the social and natural sciences, employing its inherent visual representation to simplify complex properties. For a more comprehensive exploration of graph theory, we refer the readers to [1,2,3,4]. Moreover, graph theory serves as a valuable tool in numerous branches of mathematics, including algebra [5,6,7,8,9,10,11].
The zero-divisor graph of a commutative ring was first introduced by Beck in 1988 [12] to explore the structure of the underlying ring. Since then, this concept has been extensively studied by various researchers [13,14,15,16]. The study of zero-divisor graphs has also been extended to noncommutative rings [17]. Redmond [18] further generalized this concept to arbitrary rings, demonstrating that, for any ring R, any two vertices in Γ ( R ) are connected by a path of length at most 3.
It has also been shown that, for any ring R, if Γ ( R ) contains a cycle, the length of the shortest cycle is at most 4. Anderson introduced various structural properties of zero-divisor graphs, proving that Γ ( R ) is always connected to diam( Γ ( R ) ) 3 . Additionally, they discussed conditions under which Γ ( R ) becomes a complete graph or a star graph [19].
Beck [12] defined a zero-divisor graph Γ ( R ) of a ring R as a graph whose vertex set V ( R ) consists of the set of all the elements of R and whose edge set E ( R ) is defined by the relation on the elements of R as x , y V ( R ) , which are adjacent if and only if x y = 0 for distinct x , y R , and it is noted that the relation in a zero-divisor graph Γ ( R ) is always symmetric while R is a commutative ring. If the ring is commutative, then Γ ( R ) is a simple graph and Γ ( R ) is an empty graph, while R is an integral domain with a slight modification in the definition. The zero-divisor graph is slightly different from the definition provided by Beck [12] and is defined by considering the nonzero zero-divisors as vertex sets instead of taking all the elements of the ring as vertex sets [19]. The intention of Anderson and Livingston [19] was to simplify Γ ( R ) so that it could be visualized in a simple way without losing the relevant pieces of information contained in it.
Later, many properties of Γ ( R ) were studied, including diameter, girth, and chromatic number (see [19,20]).
Other scholars, such as Weiner [21], explored certain important features of simple rings. David [22] enhanced the previous work by determining the Weiner complexity of a finite field’s zero-divisor graph and establishing an upper bound for the semisimple case. We also wish to discover characteristics associated with semisimple rings.
A ring R is called simple if it has no proper nonzero two-sided ideals, and an R module M is called simple if it is non-trivial and lacks any proper nonzero submodules. In number theory, a simple ring or module can be treated as a prime number since Z n is simple and n is prime. Simple submodules serve as the module’s building blocks, just as primes do for numbers. A module is labeled as semisimple (or completely reducible) if it is a sum of simple (irreducible) submodules. A ring R with unity is semisimple if its module R R is semisimple. When a positive integer n is square-free, its prime decomposition is as simple as the semisimple finite ring Z n . For any prime p, the semisimple ring R = Z p × Z p × × Z p exists. This prompted us to investigate the features of zero-divisor graphs of Z n where n is square-free. Because Z n is a semisimple ring and n is square-free, our inquiry became fascinating. We aimed to learn about the ring-theoretic features of the semisimple ring in terms of its zero-divisor graphs. We sought to examine the connection between the ring-theoretic features of semisimple ring R and the graph-theoretic properties of Γ ( R ) in relation to the number-theoretic aspects. We discovered a good correlation between R and Γ ( R ) for R = Z n .
This article attempts to demonstrate that Γ ( R ) is a partite graph with a certain constraint on n, as well as a complete graph when n = p 2 for a prime number p. We also evaluated the Eulerian nature of Γ ( Z n ) . To prove the results, we employed a number-theoretic congruence relation, which piqued our curiosity and made the inquiry more exciting. The remaining work is outside the scope of this article and is being studied; it may result in a sequel to this work.
We present some examples to achieve the results. It should be noted that Γ ( Z n ) is always connected and that the diameter and girth of this graph are small. Some examples of zero-divisor graphs Z n are provided below (Figure 1).

2. Key Definitions and Notations

Definition 1
([4]). A graph G is a collection of objects in which the objects are pairwise related in some sense. The objects are called vertices and the related or linked vertices are called edges. Formally, it consists of two sets V and E, where E is a set of unordered pairs { u , v } for some u , v V called the edge set of G and is denoted by G = ( V , E ) . If V is a finite set, then G is called a finite graph.
Definition 2.
Two integers a and b are congruent modulo m iff they have the same remainder when divided by m [3], denoted by a b ( m o d m ) .
Property 1
([3]). The linear congruence equation
a x b ( mod m )
has a solution if and only if d | b , where d = gcd ( a , m ) .
A path in a graph is an alternating sequence of distinct vertices and edges such that consecutive vertices in the sequence are adjacent to the graph. For an unweighted graph, the length of a path is the number of edges on the path. The eccentricity of a vertex is defined as the maximum distance of a vertex to all other vertices and is denoted by e ( V ) . If a path is closed, that is, the starting and end vertices are the same, then the path is called a cycle. A graph is called connected if it always finds a path between any two vertices. A cycle-free connected graph is called a tree. A star graph S n of order n, sometimes simply known as n-star, is a tree on n nodes with one node having vertex degree n 1 and the other n 1 having vertex degree 1.
Definition 3
([4]). The center of a graph is the set of all vertices of minimum eccentricity, and the radius of a graph is the minimum eccentricity of any graph vertex in a graph.
Definition 4
([19]). Let R be a commutative ring with 1 and let Z ( R ) be its set of nonzero zero-divisors. We associated a simple graph Γ ( R ) to R with the vertex set V = Z ( R ) , the set of nonzero zero-divisors of R, and, for distinct x , y Z ( R ) , the vertices x and y are adjacent if and only if x y = 0 .
A graph is called a bipartite graph if the vertex set can be partitioned into two sets V 1 and V 2 for which no two vertices from the same set can be adjacent. A graph is called a k-partite graph if the vertices can be partitioned into k disjoint sets so that no two vertices within the same set are adjacent. It should be noted that, if k = 2 , then the graph is called a bipartite graph.
A complete k- partite graph is a k-partite graph such that every pair of graph vertices in the k sets are adjacent. If there are p , q , , r graph vertices in the k sets, the complete k-partite graph is denoted by K p , q , , r . If n = 2 , then the graph is said to be a complete bipartite graph.
A graph that is complete k-partite for some k is called a complete multipartite graph. A Turán graph is a complete multipartite graph whose partite sets are as nearly equal in cardinality as possible.

3. Zero-Divisor Graph of Zn for Square-Free n

In this section, the two main results are proved, and some properties are discussed.
Theorem 1.
If n = p 1 p 2 , the product of two distinct primes, then
1. 
Γ ( Z p 1 p 2 ) is a complete bipartite graph K p 1 1 , p 2 1 . In particular, if p 1 = 2 , then Γ ( Z p 1 p 2 ) is a star graph and the center of Γ ( Z p 1 p 2 ) = p 2 .
2. 
diameter, i.e., diam( Γ ( Z p 1 p 2 ) ) = 2 .
3. 
radius, rad( Γ ( Z p 1 p 2 ) ) = 1 , if p 1 = 2 and otherwise 2.
Proof. 
  • Let us consider
    V = { n 1 , n 2 , n 3 , , n t }
    to be the set of all nonzero zero-divisors of Z p 1 p 2 . Then, by the properties of zero-divisor, we know that, for each i,
    ( n i , p 1 p 2 ) 1 .
    Since 0 is always a zero-divisor element,
    t = p 1 p 2 1 ϕ ( p 1 p 2 ) ,
    where ϕ is a Euler’s totient function, it follows that
    t = p 1 p 2 1 ( p 1 1 ) ( p 2 1 )
    t = p 1 + p 2 2 .
    Therefore,
    t = | V ( Γ Z p 1 p 2 ) | = p 1 + p 2 2 ,
    where V is the set of vertices of Γ ( Z p 1 p 2 ) . Now, one of the ways to determine the zero-divisor elements of Z p 1 , p 2 is to solve for the incongruent solution of the congruent equation.
    k x 0 ( mod p 1 p 2 )
    where k is a nonzero zero-divisor element of Z p 1 p 2 . Now, Equation (1) has a solution as
    g c d ( p 1 p 2 , k ) 0 .
    We may assume that
    k = p 1 or k = p 2 .
    Then,
    k x 0 ( mod p 1 p 2 )
    can be written as
    p 1 x 0 ( mod p 1 p 2 )
    o r
    p 2 x 0 ( mod p 1 p 2 ) .
    Now, from Equation (2),
    p 1 p 2 p 1 x .
    Therefore,
    p 1 x = p 1 p 2 l ,
    for some l. We note that, for incongruent solution, l must be less than p 1 p 2 . It follows that
    x = p 2 l .
    Thus, the incongruent solutions of Equation (2) are provided by those integers that are multiples of p 2 and less than p 1 p 2 . Similarly, the incongruent solutions of Equation (3) are provided by those integers that are less than p 1 p 2 and multiples of p 1 . For instance, if p 1 = 3 and p 2 = 7, then the solutions of these two congruence Equations (2) and (3) will be multiples of 7 and 3, i.e., { 7 , 14 } and { 3 , 6 , 9 , 12 , 15 , 18 } , respectively. Now, let us consider V 1 = all the incongruent solutions of Equation (2) and V 2 = all the incongruent solutions of Equation (3). Then,
    | V ( Γ ( Z p 1 p 2 ) ) |   =   | V 1 V 2 |   =   t .
    Since p 1 and p 2 are distinct primes,
    V 1 V 2 = ϕ .
    Moreover, no two vertices in V i are connected for each i = 1 , 2 , and every vertex of V 1 is connected to every vertex of V 2 . If possible, assume
    v 1 , v 2 V 1
    are connected; then, we have
    v 1 v 2 0 ( mod p 1 p 2 ) .
    Since v 1 , v 2 V 1
    v 1 = p 2 l 1 and v 2 = p 2 l 2 ,
    where l 1 , l 2 < p 1 . It follows that
    p 1 p 2 p 1 l 1 p 2 l 2 p 2 l 1 l 2 = p 1 m .
    Since p 1 is prime and l 1 , l 2 < p 1 , we have p 1 p 2 , which is a contradiction that p 1 and p 2 are distinct primes. Since
    | V 1 | = p 1 1 and | V 2 | = p 2 1 ,
    we have Γ ( Z p 1 p 2 ) , which is a complete bipartite graph, i.e., Γ ( Z p 1 p 2 ) = K p 1 1 , p 2 1 (Figure 2).
    If any of the primes p 1 or p 2 are 2, say, p 1 = 2 , then | V 1 | = 1 , and the only vertex in V 1 must have an edge with every vertex in V 2 , so Γ ( Z p 1 p 2 ) is a star graph (Figure 3).
  • To prove this, we consider an example as shown in Figure 2. Since Γ ( Z p 1 p 2 ) is a bipartite graph, diameter Γ ( Z p 1 p 2 ) = 2 and chromatic number χ ( Z p 1 p 2 ) = 2 .
  • Radius, rad( Γ ( Z p 1 p 2 ) ) , is the minimum eccentricity of all the vertices of Γ ( Z p 1 p 2 ) , which is 2 (Figure 2).
   □
For instance, if p 1 = 3 and p 2 = 5 , then the zero-divisor graph Γ ( Z p 1 p 2 ) can be drawn as Figure 4.
Theorem 2.
If n = p 1 p 2 p 3 p k is a square-free prime factorization, then the nonzero zero-divisor graph Γ ( Z n ) is a ( 2 k 2 )-partite graph.
Proof. 
If n is a prime, i.e., n = p 1 , then the nonzero zero-divisor graph Γ ( Z n ) is a null graph. Hence, in this case, the result is true.
If n = p 1 p 2 , then, by Theorem 1, the nonzero zero-divisor graph Γ ( Z n ) is a bipartite graph, i.e., ( 2 2 2 )-partite graph. Thus, the result is true in this case also.
In the proof of Theorem 1, it can be observed that the partition of the vertex set is obtained by taking the incongruent solution of the two congruent equations
p 1 x 0 ( mod n ) and p 2 x 0 ( mod n ) ,
respectively.
Now, we assume that n = p 1 p 2 p 3 . Let V = { n 1 , n 2 , n 3 , , n t } be the set of nonzero zero-divisor elements of Z p 1 p 2 p 3 . We know that, for each i,
( n i , n ) 1 .
It follows that the number of nonzero zero-divisors, which is also the number of vertices in Γ ( Z p 1 p 2 p 3 ) , can be obtained by
| V | = n ϕ ( n ) 1 , where ϕ denotes the Euler totient function . = p 1 p 2 p 3 ϕ ( p 1 p 2 p 3 ) 1 = p 1 ( p 2 1 ) + p 2 ( p 3 1 ) + p 3 ( p 1 1 ) .
For any m V , we have m as a zero-divisor of Z n . It follows that there exists x , 1 x < n such that n m x . Therefore, to list all such zero-divisors of Z n , we must solve for the incongruent solution of the congruent equation
m x 0 ( mod n ) .
Equation (4) is solvable as g c d ( m , n ) 0 . Since n = p 1 p 2 p 3 is a product of three distinct primes and 0 < m < n , some possible values of m include any one of the primes or products of primes by taking two primes at a time, namely
p 1 , p 2 , p 3 , p 1 p 2 , p 1 p 3 , p 2 p 3 .
For our convenience, depending upon the choices of m, we may consider the following cases to solve the congruence Equation (4).
Case I: For each i, let m = p i . In this case, we shall have three linear congruence equations, namely
p i x 0 ( mod n ) ,
where i = 1 , 2 , 3 . These three congruence equations can be thought as C 1 3 number of choices. Now, for each i, n p i x , whence x p i = ( p 1 p 2 p 3 ) × r , r = 1 , 2 , 3 , . In this way, we shall obtain 3 sets of solutions for each i, i = 1 , 2 , 3 . As we are looking for nonzero zero-divisors of Z n only, x must be greater than 0 and less than n, i.e., 0 < x < n . Now, for a fixed i, ( i = 1 , 2 , 3 ) , the equation x p i = p 1 p 2 p 2 × r can be reduced to
x = p 2 p 3 r or x = p 1 p 3 r or x = p 1 p 2 r .
Since 0 < x < p 1 p 2 p 3 , we have r = 1 , 2 , 3 , , p i 1 for each corresponding to choice of i = 1 , 2 , 3 . Let us denote these solution sets by S m i , corresponding to each i. We note that then three sets of solutions can be thought of as 3 = C 1 3 sets of solutions (number of combinations of picking 1 member at a time from the set of 3 members).
Case II: m = p i p j , i j .
In this case, we shall have C 2 3 sets of solutions as we can choose two members from a set of 3 members by 3 C 2 ways. Thus, the congruence equation reduces to
p i p j x 0 ( mod n ) , i j
whence
p i p j x = p 1 p 2 p 3 r , r = 0 , 1 , 2 , 3 ,
For fixed i and j ,
x = p l r , where l = 1 , 2 , 3 .
We note that i j l . Since 0 < x < p 1 p 2 p 3 , we obtain r = 1 , 2 , 3 , , p i p j , respectively. That is, any set of solutions of these C 2 3 congruence equations must be multiples of p l . Let us denote these sets of solutions by S m i j , corresponding to p i and p j . It is to be noted that there are
C 1 3 + C 2 3 = ( 2 k 2 )
sets of solutions, which may not be mutually disjoint. This process may be continued for n as product of 4, 5, …distinct primes. Suppose
n = p 1 p 2 p 3 p k .
Let
V = { n 1 , n 2 , n 3 , n 5 , , n q }
be set of nonzero zero-divisor elements of Γ ( Z n ) . Then,
( n i , n ) 1 .
Thus, the number of nonzero zero-divisors can be obtained by
| V ( Γ Z n ) | = p 1 p 2 p 3 p k 1 ϕ ( p 1 p 2 p 3 p k ) .
Let m V . Since m is a zero-divisor, there exists x , 1 x < n such that
n m x .
Therefore, to list all such zero-divisors of Z n , we must solve the congruence equation
m x 0 ( mod n )
Since m and x are both variables, we have to fix one. For our convenience, we are fixing m by choosing some particular value of m. We would like to note that we are choosing m in such a way so that the totality of such solutions for x provides us the complete set of nonzero zero-divisors of ring Z n and further leads to a partition to the vertex set of the nonzero zero-divisor graph Γ ( Z n ) in the formation of a partite graph.
Now, Equation (5) is solvable as g c d ( m , n ) 0 since n = p 1 p 2 p 3 p k is a product of k distinct primes and ( 0 < m < n ). To fix m, we choose the zero divisor, which is a product of prime by taking at most K 1 primes from p 1 , p 2 , p 3 , , p k at a time. In this way, we shall have the following cases.
  • m = p i , i = 1 , 2 , , k ( picking one prime at a time ) .
  • m = p i p j , 1 < i j < k ( picking two distinct primes at a time )
    and so on. After k 2 steps, we have
  • m = p 1 p 2 p i 1 p i + 1 p k ( picking k - 1 distinct primes at a time ) .
In this way, we shall have
C 1 k + C 2 k + + C k 1 k = 2 k 2
numbers of equations corresponding to which we shall have 2 k 2 sets of solutions. Now, we solve the ( 2 k 2 ) equations to obtain the complete list of nonzero zero-divisors of Z n .
Case (1): If m = p i for some p i (picking one prime at a time), then Equation (5) reduces to
p i x 0 ( mod n ) , for fixed i .
It follows that
p 1 p 2 p 3 p k p i x .
Whence,
x = ( p 1 p 2 p 3 p i 1 p i + 1 p k ) × r , r = 0 , 1 , 2 , 3 ,
Since 0 < x < n , we have 0 < r < p i ; that is , r = 1 , 2 , 3 , , p i 1 . In this way, we shall obtain k sets of solutions for each i, i = 1 , 2 , 3 , , k . Let us denote these solution sets by S m i , corresponding to p i . We note that k = C 1 k (number of combinations of picking 1 member at a time from the sets of k members).
Case (2): m = p i p j , i j   ( picking two primes at a time ) . In this case, we shall have C 2 k sets of solutions as we can choose two members from a set of k members by C 2 k ways. Thus, the congruence equation reduces to
p i p j x 0 ( mod n ) , i j .
Whence, p i p j x = p 1 p 2 p 3 p k r , r = 0 , 1 , 2 , 3
For fixed i and j , i j (without loss of generality, we assume i < j ), we have
x = p 1 p 2 p i 1 p i + 1 p j 1 p j + 1 p k r .
Since 0 < x < p 1 p 2 p i p i + 1 . . p j p j + 1 p k , we obtain r = 1 , 2 , 3 , , p i p j 1 . Let us denote these sets of solutions by S m i , j , corresponding to p i and p j . Continuing in this manner, we have the following case.
In this ( k 1 ) t h case, ( k 1 ) primes are picked at a time and we shall have C k 1 k sets of solutions corresponding to the congruence equations
m i x 0 ( mod n ) ,
where m i = p 1 p 2 p 3 p i 1 p i + 1 p k . Whence,
x 0 ( mod p i ) ,
where
0 < x < p 1 p 2 p i 1 p i p i + 1 p k .
Let us denote the C k 1 k = k sets of solutions by
S m 1 , 2 , , i 1 , i + 1 , , k , i = 1 , 2 , 3 , 4 , , k .
For each i, the solution set S m 1 , 2 , , i 1 , i + 1 , , k is provided by
x = p i r , r = 1 , 2 , , p 1 p 2 p 3 p i 1 . p i + 1 p k 1 .
Therefore, in total, we shall have
C 1 k + k C 2 + k C 3 + + k C k 1 = ( 2 k 2 )
sets of solutions of the congruence equation,
m x 0 ( mod n ) .
The construction of the ( 2 k 2 ) -partite graph is the most important part of the theorem. The remaining portion of the proof discusses the construction process. We note that these 2 k 2 sets of solutions may not be pairwise disjoint but collectively exhaust the set of all nonzero zero-divisors. In other words, the union of all such sets of solutions forms the set of all nonzero zero-divisors. In our next step, we would like to re-structure the 2 k 2 sets of solutions in such a way that they are pairwise disjoint and their union is the set of all nonzero zero-divisors of ring Z n , which in fact forms a partition of the vertex set of the zero-divisor graph Γ ( Z n ) . Now, we shall show that the 2 k 2 sets of solutions will act as a partition of the vertex set and form a ( 2 k 2 ) -partite graph. These 2 k 2 sets are split into k 1 levels. We shall start with the innermost level. The innermost level corresponds to sets of solutions
S m i , i = 1 , 2 , 3 , 4 , 5 , , k .
Let us denote them by
V i 1 = S m i ,
where
S m i = { p 1 p 2 p i 1 p i + 1 p k , 2 p 1 p 2 p i 1 p i + 1 p k , , ( p i 1 ) p 1 p 2 p i 1 p i + 1 p k } .
That is, it is the collection of integers that are multiples of p 1 p 2 p i 1 p i + 1 p k (mod n). In this way, we shall have
V i 1 , i = 1 , 2 , 3 , 4 , , k
sets of vertices, and since p i s are distinct primes, these sets of vertices are pairwise disjoint. In the next outer level, i.e., k 2 ( level ) , we consider those sets of solutions for which each solution m is a multiple of the primes p 1 , p 2 , p 3 , , p k by removing a pair of primes at a time and denoted by S m i , j , constructing the next level of vertices as follows:
V t 2 = S m i , j S m i S j = S m i , j S m i S m j , t = 1 , 2 , 3 , 4 , , k C k 2 ,
where ‘−’ stands for the difference in sets and repeated use of ‘−’ is for cumulative difference in the sense that, if X A B , then we mean that it is X ( A B ) . Then it can be verified that V t k 2 is pairwise disjoint and
t V t 2 t V t 1 = i S m i i , j S m i , j .
Now, the next outer level should be
V t 3 , t = 1 , 2 , , k C k 3
by considering those sets of solutions for which each solution m is a multiple of the primes p 1 , p 2 , p 3 , , p k by removing three primes at a time. Then,
V t 3 = S m i , j , k S m i , j S m i , k S m j , k S m i S m j S m k = S m i , j , k S m i , j S m i , k S m j , k S m i S m j S m k
where
t = 1 , 2 , 3 , 4 , , k C k 3 .
It can be observed that V t k 3 is pairwise disjoint and
t V t 1 t V t 2 t V t 3 = i , j , k S m i , j , k i , j S m i , j i S m i .
Continuing this process, the outermost level would be ( k 1 ) level , for which corresponding sets are V t 1 , where t = 1 , 2 , 3 , 4 , , k C k ( k 1 ) . Now, we consider sets of solutions for which each solution m is a multiple of the primes p 1 , p 2 , , p k by removing k 1 of primes at a time and construct the next level of vertices as follows:
V t k 1 = S m 1 , 2 , , i 1 , i + 1 , , k Σ S m 1 , 2 , , i r 1 , i r + 1 , , i s 1 , i s + 1 , , k S m i 1 S m i 2 S m i k 1 = S m 1 , 2 , , i 1 , i + 1 , , k S m 1 , 2 , , i r 1 , i r + 1 , , i s 1 , i s + 1 , , k l S m i l ,
where t = 1,2,3,…,k and
t V t 1 t V t 2 t V t k 1 = i 1 , i 2 , , i k 1 S m i 1 , i 2 , , i k 1 i 1 , i 2 , , i k 2 S m i 1 , i 2 , , i k 2 i S m i ,
where the sum Σ S m 1 , 2 , , i r 1 , i r + 1 , , i s 1 , i s + 1 , , k runs over all combinations by picking k − 2 distinct elements from k − 1 elements from i1,i2,i3ik−1>.
Next, we claim that no two vertices in the same set of the above partition of the vertex set are connected by an edge.
From the construction of level sets, it can be observed that, for an arbitrary V t m , we can always find a prime p i such that p i v for all v V t m . For instance, if
v V t 1 = S m i ,
then p i v . Moreover, if
v V t 2 = S m i , j S m i S m j ,
then p i v and p j v and so on.
Now, if v 1 , v 2 V i j are connected, then
v 1 v 2 = 0 ( mod n ) .
It follows that n | v 1 v 2 . Since p i | n , we have p i | v 1 v 2 , which is a contradiction to p i v 1 and p i v 2 . Therefore, any two vertices are non-adjacent whenever they are from the same level set.
The rest of the proof demonstrates the edge construction of the zero-divisor graph Γ ( Z n ) . If u V i 1 , v V j 1 , i j , then p l is divisor of u except p i and divisor of v except p j . Since i j , it follows that all p l divide u v ; that is, u v 0 ( mod n ) . Thus, { u , v } is an edge of the zero-divisor graph. Hence, every vertex of an innermost level V i 1 is adjacent to all vertices of another same level set V j 1 .
Again, every vertex v V j 1 = S m i must have edge with every vertex of the next outer level set
V t 2 = S m p , q S m p S m q
for which i is different from p and q, and no vertex of V i 1 can have an edge with any vertex of
V t 2 = S m p , q S m p S m q
for which i either coincides with p or q.
Similarly, it can be observed that every vertex of innermost level v V i 1 = S m i must have edge with every vertex of the next outer level set
V t 3 = S m p , q , r S m p , q S m p , r S m q , r S m p S m q S m r .
for which i is different from p , q and r, and no vertex of V i k 1 can have an edge with any vertex of V t k 3 for which any one i either coincides with p or q or r.
Continuing in this process, we obtain every vertex v V i 1 = S m p must have an edge with every vertex of the outermost level set
v V t k 1 = S m 1 , 2 , , i 1 , i + 1 , , k Σ S m 1 , 2 , , i r 1 , i r + 1 , , i s 1 , i s + 1 , , k S m i 1 S m i 2 S m i k 1 .
only.
Moreover, every vertex v V s 2 = S m i , j S m i S m j must have edge with every vertex of an another set of the same level
V t 2 = S m p , q S m p S m q
for which i and j are different from p and q, and no vertex of V s 2 can have an edge with any vertex of V t 2 for which any one i or j either coincides with p or q.
Similarly, every vertex of v V s 2 = S m i , j S m i S m j must have edge with every vertex of the next outer level set
V t 3 = S m p , q , r S m p , q S m p , r S m q , r S m p S m q S m r .
for which i and j are different from p , q and r, and no vertex of V s k 2 can have an edge with any vertex of V t k 3 = V t k 3 for which i or j either coincides with p or q or r. Continuing in this way, it can be obtained that every vertex of each set of second most inner level has an edge with every vertex of only one set of second outermost level, and no vertex of a set of second innermost level can have an edge with any vertex of any set from the outermost level.
This process will continue until the outermost level is reached. In the most outer level, the vertices of V i k 1 are nonadjacent to the vertices of V j k 1 for i j .
In this way, we obtain a ( 2 k 2 )-partite structure of the nonzero zero-divisor graph Γ ( Z n ) .    □

4. Algorithm to Determine Γ ( Z n ) When n Is Square-Free

The entire process, from determining the zero divisor elements of Z n to building the partite structures of Γ ( Z n ) that are addressed in the previously discussed theorems, is demonstrated via an algorithm (see Algorithm 1). The algorithm is designed to simplify the complex process of proving the theorems.
Algorithm 1 An algorithm to identifies the zero divisor elements of Z n and to creates the partite structures of Γ ( Z n ) .
Step 1: Find the number of nonzero zero-divisors of Z n , which is provided by
| V ( Z n ) | = p 1 p 2 p 3 . . p n ( say ) 1 ϕ ( p 1 p 2 p 3 p n ) .
Step 2: Find out the number of partitions, which is provided by
C 1 n + n C 2 + n C 3 + + n C n 1 = 2 k 2
Step 3: List all the congruence equations in order to obtain the nonzero zero-divisors by using the equations
p 1 x 0 ( mod n ) .
p 1 p 2 x 0 ( mod n ) .
p 1 p 2 p 3 x 0 ( mod n ) .
p 1 p 2 p 3 p 4 x 0 ( mod n ) .
p 1 p 2 p 3 p 4 p n 1 x 0 ( mod n ) .
Step 4: Find the incongruent solutions for all the congruence equations listed in Step 3.
Step 5: Partition the set of solutions into level sets V j i .
Step 6: Formation of edges, that is, connecting of vertices to obtain edges.

5. Examples

Example 1.
(3-distinct primes) For 3-distinct primes, p 1 , p 2 , and p 3 , if
n = p 1 p 2 p 3 ,
then Z n is a ring in which n is square-free. For instance, if p 1 = 2 , p 2 = 3 , p 3 = 5 , then, using the above algorithm, we can construct a nonzero zero-divisor graph of Z 30 (see Figure 5).
The number of nonzero zero-divisor elements will be provided by
| V | = 2 · 3 · 5 1 ϕ ( 2 · 3 · 5 ) = 30 1 ϕ ( 2 ) ϕ ( 3 ) ϕ ( 5 ) = 29 1 · 2 · 4 = 29 8 = 21 .
According to step 1 of the algorithm, the number of partitions should be
C 1 3 + C 2 3 = 6 .
Thus, the graph must be a 6-partite graph.
Let us denote V as the set of nonzero zero divisor elements of Z 30 , Then,
V = { 2 , 3 , 4 , 5 , 6 , 8 , 9 , 10 , 12 , 14 , 15 , 16 , 18 , 20 , 21 , 22 , 24 , 25 , 26 , 27 , 28 } .
The vertex set V can be obtained using the algorithm in terms of solution sets using the method described above. The number of incongruent equations will be 2 x 0 ( mod 30 ) , 3 x 0 ( mod 30 ) and 5 x 0 ( mod 30 ) by picking 1 member at a time. Similarly, ( 2 · 3 ) x 0 ( mod 30 ) , ( 2 · 5 ) x 0 ( mod 30 ) and ( 3 · 5 ) x 0 ( mod 30 ) by picking 2 member at a time. Solving the incongruent solution of the given congruence equations, we obtain 6 disjoint subsets of the vertices, which can be denoted by V 1 1 , V 2 1 , V 3 1 , V 1 , 2 2 , V 2 , 3 2 , V 3 , 1 2 .
V 1 1 = 15 x V 2 1 = 10 x V 3 1 = 6 x V 1 , 2 2 = 5 x 10 x 15 x V 2 , 3 2 = 2 x 6 x 10 x V 3 , 1 2 = 3 x 6 x 15 x ,
i.e., solutions of the above equations are provided by
V 1 1 = { 15 } . V 2 1 = { 10 , 20 } . V 3 1 = { 6 , 12 , 18 , 24 } . V 1 , 2 2 = { 5 , 25 } . V 2 , 3 2 = { 2 , 4 , 8 , 14 , 16 , 22 , 26 , 28 } . V 3 , 1 2 = { 3 , 9 , 21 , 27 } .
Now, edges can be formed using step 6. Once the edges are formed, we obtain a 6-partite graph as in Figure 5. It can be verified that
V 1 1 V 2 1 V 3 1 V 1 , 2 2 V 2 , 3 2 V 1 , 3 2 = V .
Remark 1.
For convenience, the zero-divisor graph Γ ( Z 30 ) has been represented by a single linked edge between two level sets. This means that, if elements of one level set V i k are connected to elements of another level set V j l , the corresponding two level sets are connected by an edge. This minimizes the difficulty of constructing the zero-divisor graph, which can take the shape depicted in Figure 6. This phenomenon can be described as the merging of vertices and edges.
Example 2.
(4-distinct primes) Let
n = p 1 p 2 p 3 p 4 ,
p 1 = 2 , p 2 = 5 , p 3 = 7 , p 4 = 11 .
Then, Z n = Z 770 . The total number of nonzero zero-divisor elements of Z 770 is provided by
| V | = 2 · 5 · 7 · 11 1 ϕ ( 2 · 5 · 7 · 11 ) = 770 1 ϕ ( 2 ) ϕ ( 5 ) ϕ ( 7 ) ϕ ( 11 ) = 769 1 · 4 · 6 · 10 = 769 240 = 529 elements .
Here, K = 4 , so the number of partitions must be
C 1 4 + 4 C 2 + 4 C 3 = 4 + 6 + 4 = 14 .
The graph must be a 14-partite graph. Now, to list out all the vertices of Γ ( Z 770 ) , we must find all the incongruent solutions of the congruence equations according to steps 3 and 4. Using step 5, we can construct 14 disjoint subsets of the vertices that partitioned the vertices. Finally, using step 6, a 14-partite graph can be constructed that is depicted in the simplified form (see Figure 7).
Partitioning the vertices as level subsets of Γ ( Z 770 ) is as follows:
V 1 1 = { 385 , 770 } . V 2 1 = { 154 , 308 , 462 , 610 , 770 } . V 3 1 = { 110 , 220 , 330 , 440 , 550 , 660 , 770 } . V 4 1 = { 70 , 140 , 210 , 280 , 350 , 420 , 490 , 560 , 630 , 700 , 770 } . V 1 , 2 2 = { 77 , 231 , 539 , 693 } . V 1 , 3 2 = { 55 , 165 , 275 , 495 , 605 , 715 } . V 1 , 4 2 = { 35 , 105 , 175 , 245 , 315 , 455 , 525 , 595 , 665 , 735 } . V 2 , 3 2 = { 22 , 44 , 66 , 88 , 132 , 176 , 198 , 242 , 264 , 286 , 352 , 374 , 396 , 418 , 484 , 506 , 528 , 572 , 594 , 638 , 682 , 704 , 726 , 748 } . V 2 , 4 2 = { 14 , 28 , 42 , 56 , 84 , 98 , 112 , 126 , 168 , 182 , 196 , 224 , 238 , 252 , 266 , 294 , 322 , 336 , 364 , 378 , 392 , 406 , 434 , 448 , 476 , 504 , 518 , 532 , 546 , 574 , 588 , 602 , 644 , 658 , 672 , 686 , 714 , 728 , 742 , 756 } .
V 3 , 4 2 = { 10 , 20 , 30 , 40 , 50 , 60 , 80 , 90 , 100 , 120 , 130 , 150 , 160 , 170 , 180 , 190 , 200 , 230 , 240 , 250 , 260 , 270 , 290 , 300 , 310 , 320 , 340 , 360 , 370 , 380 , 390 , 400 , 410 , 430 , 450 , 460 , 470 , 480 , 500 , 510 , 520 , 530 , 540 , 570 , 580 , 590 , 600 , 610 , 620 , 640 , 650 , 670 , 680 , 690 , 710 , 720 , 730 , 740 , 750 , 760 } . V 1 , 2 , 3 3 = { 11 , 33 , 99 , 121 , 143 , 187 , 209 , 253 , 297 , 319 , 341 , 363 , 407 , 429 , 451 , 473 , 517 , 561 , 583 , 627 , 649 , 671 , 737 , 759 } . V 1 , 4 , 3 3 = { 5 , 15 , 25 , 45 , 65 , 75 , 85 , 95 , 115 , 125 , 135 , 145 , 155 , 185 , 195 , 205 , 215 , 225 , 235 , 255 , 265 , 285 , 295 , 305 , 325 , 335 , 345 , 355 , 365 , 375 , 395 405 , 415 , 425 , 435 , 445 , 465 , 475 , 485 , 505 , 515 , 535 , 454 , 555 , 565 , 575 , 585 , 615 , 625 , 635 , 645 , 655 , 675 , 685 , 695 , 705 , 725 , 745 , 755 , 765 } . V 1 , 2 , 4 3 = { 7 , 21 , 49 , 63 , 91 , 119 , 133 , 147 , 161 , 189 , 203 , 217 , 259 , 273 , 287 , 301 , 329 , 343 , 357 , 371 , 385 , 413 , 427 , 441 , 469 , 483 , 497 , 511 , 553 , 567 , 581 , 609 , 623 , 637 , 651 , 679 , 707 , 721 , 749 , 763 } . V 2 , 3 , 4 3 = { 2 , 4 , 6 , 8 , 12 , 16 , 18 , 24 , 26 , 32 , 34 , 36 , 38 , 46 , 48 , 52 , 54 , 58 , 62 , 64 , 68 , 72 , 74 , 76 , 78 , 82 , 86 , 92 , 94 , 96 , 102 , 104 , 106 , 108 , 114 , 116 , 118 , 122 , 124 , 128 , 134 , 136 , 138 , 142 , 144 , 146 , 148 , 152 , 156 , 158 , 162 , 164 , 166 , 172 , 174 , 178 , 184 , 186 , 188 , 194 , 202 , 204 , 206 , 208 , 212 , 214 , 216 , 218 , 222 , 226 , 228 , 232 , 234 , 236 , 244 , 246 , 248 , 254 , 256 , 258 , 262 , 268 , 272 , 274 , 276 , 278 , 282 , 284 , 288 , 292 , 296 , 298 , 302 , 304 , 306 , 312 , 314 , 316 , 318 , 324 , 326 , 328 , 332 , 334 , 338 , 342 , 344 , 346 , 348 , 354 , 356 , 358 , 362 , 366 , 368 , 372 , 376 , 382 , 384 , 386 , 388 , 394 , 398 , 402 , 404 , 408 , 412 , 414 , 416 , 422 , 424 , 426 , 428 , 432 , 436 , 438 , 442 , 444 , 446 , 452 , 454 , 456 , 458 , 464 , 466 , 468 , 472 , 474 , 478 , 482 , 486 , 488 , 492 , 494 , 496 , 498 , 502 , 508 , 512 , 514 , 516 , 522 , 524 , 526 , 534 , 536 , 538 , 542 , 544 , 548 , 552 , 554 , 556 , 558 , 562 , 568 , 576 , 578 , 582 , 584 , 586 , 592 , 596 , 598 , 604 , 606 , 608 , 612 , 614 , 618 , 622 , 624 , 626 , 628 , 632 , 634 , 636 , 642 , 646 , 648 , 652 , 654 , 656 , 662 , 664 , 666 , 668 , 674 , 676 , 678 , 684 , 688 , 692 , 694 , 696 , 698 , 702 , 706 , 708 , 712 , 716 , 718 , 722 , 724 , 732 , 734 , 736 , 738 , 744 , 746 , 752 , 754 , 758 , 762 , 764 , 766 , 768 } .
Remark 2.
For convenience, we denote the level sets as
V suffixes of primes p i s separated by comma r ,
where r represents the levels and p i denotes the family of distinct primes whose product appears in the congruence relation, which particularly means that V i 1 = S m i and V 1 , 2 2 = S m p , q . It is to be noted that S i = S m i { 0 } . For illustration, V i 1 is a partition of the vertex set corresponding to solution set S i (a simple component of Z n ) obtained corresponding to the congruence relation p i x 0 ( mod n ) , and V i , j 2 is a partition of the vertex set corresponding to solution set S i S j (direct sum of two simple components Z i and Z j of Z n ) obtained corresponding to the congruence relation p i p j x 0 ( mod n ) in level 2. This syntax makes it easy to discover edges in such a way that, if any suffixes are missing in a certain level set, vertices in that set must be connected to all vertices in another level set containing only the missing suffixes. The graph edges can then be drawn using Table 1 and Table 2. A similar table can be used to determine the edges and vertices of a nonzero zero-divisor graph of a semisimple ring R, which is the direct sum of its simple components.
Theorem 3
([23]). For a prime p, Γ ( Z p 2 ) is a complete graph.
Proof. 
Let
V = { n 1 , n 2 , n 3 n k }
be the set of vertices of nonzero zero divisors of ( Z p 2 ) . Then, for each i, ( n i , p 2 ) 1 . Since 0 is always a zero divisor element of Z p 2 , if k represents arbitrary elements V, then ( k , p 2 ) 1 . Therefore,
| V | = p 2 1 ϕ ( p 2 ) = p 2 1 p 2 1 ( p 1 ) = p 2 1 p ( p 1 ) = p 2 1 p 2 + p = ( p 1 ) elements .
That is, total number of vertices in Γ( Z p 2 ) is p − 1 Now, in order to list all the vertices of Γ( Z p 2 ) we shall find all the incongruent solutions of the congruent equation
k x 0 ( mod p 2 ) ,
where k is a nonzero zero-divisor of Z p 2 .
Now, the congruence linear equation has solution as
g c d ( k x , p 2 ) 0 .
Since k is element of Z p 2 , we have
0 < k < p 2 .
From Equation (6), we obtain
p 2 ( k x 0 ) , It follows that
p x or p k .
If p x , we must obtain k < p . Since | V | = p 1 , the zero-divisors are p , 2 p , 3 p , , ( p 1 ) p . Since every vertex is a multiple of p, the product of any two vertices is divisible by p 2 . Hence, each vertex is connected to every vertex of Γ ( Z p 2 ) . Therefore, Γ ( Z p 2 ) is a complete graph K p 1 , where p is a prime number.   □
Example 3.
The zero-divisor graphs of z 2.2 , z 3.3 , z 5.5 , and z 7.7 are shown in Figure 8.
Remark 3.
It is obtained that Γ ( Z n ) when n is square-free is a partite graph. It can be seen that Z p q is a complete bipartite graph, while Z p 2 is a complete graph. On the other hand, the semisimple ring Γ ( Z p × Z p ) is not a complete graph. In particular, it is a complete bipartite graph. In fact, Γ ( Z p × Z p ) is a Turán graph. This observation leads to a conjecture that, for any finite semisimple ring, the zero-divisor graph of them is a partite graph and some of its subgraphs are Turán graphs. We will take this as a sequel to our current study.
Remark 4.
It should be emphasized that semisimple rings are just as simple as square-free integers in that they may be written as the direct sum of their simple components, and they can be grouped together with square-free integers that are products of their different prime factors. The multiplicative structure of ring Z n can be represented as combinatorial by examining the zero-divisor graph Γ ( Z n ) when n is square-free will. The structure of Γ ( Z n ) is more complicated if n is not square-free. Rings can be categorized according to their divisors by studying zero-divisor graphs. Of all the crucial characteristics of graphs, the Eulerian nature is the most ancient and original use of graphs, which is where graph theory originated. Here, we discuss the Eulerian nature of Γ ( Z n ) . For instance, the zero-divisor graph Γ ( Z n ) is Eulerian if n is a square-free odd integer.
Theorem 4.
The zero-divisor graph Γ ( Z n ) is Eulerian if n is a square-free odd integer.
Proof. 
Let n = p 1 p 2 p k represent the prime decomposition of n. Given that n is an odd integer, each of the prime factors p 1 , p 2 , , p k must be odd. To prove that Γ ( Z n ) is Eulerian, simply show that it is connected and that the degree of each vertex is even. Since Γ ( Z n ) is connected, we assert that each vertex is of even degree. Let v j V j 1 . Then, the degree of v j is provided by
d e g ( v j ) = i = 1 , i j C 1 k 1 ( p i 1 ) + r < s , r j , s j C 2 k 1 ( p r 1 ) ( p s 1 ) + + ( p i 1 1 ) ( p i 2 1 ) ( p i k 1 1 ) ,
where i 1 < i 2 < < i k 1 and i 1 , i 2 , , i k 1 j . Again, if v i , j V i , j 2 , then the degree d e g ( v i , j ) of v i , j is provided by
r , r i , j C 1 k 2 ( p r 1 ) + r < s , r i , j ; s i , j C 2 k 2 ( p r 1 ) ( p s 1 ) + + ( p i 1 1 ) ( p i 2 1 ) ( p i k 2 1 ) ,
where i 1 < i 2 < < i k 2 and i 1 , i 2 , , i k 2 i , j . For v i 1 , i 2 , , i k 1 V i 1 , i 2 , , i k 1 k 1 , we obtain
d e g ( v i 1 , i 2 , , i k 1 ) = p i k 1 ,
where i k i 1 , i 2 , , i k 1 .
p i 1 must be even since each p i , i = 1 , 2 , , k is an odd number. From Equations (7)–(9), the expression of degree of each vertex must be even since sums of products of even integers are even numbers.   □

6. Conclusions

The zero-divisor graph Γ ( Z n ) of Z n for which n is linearly factored is investigated, and it is shown that Γ ( Z n ) of ring Z n is a r = ( 2 k 2 ) -partite graph, where n = p 1 p 2 p k ( p 1 , p 2 , , p k are k distinct primes). We note that Z n for n = p 1 p 2 p k (where p 1 , p 2 , , p k are distinct primes) is a semisimple ring. We believe that the results obtained can be used as tools to investigate the nature and properties of the zero-divisor graphs of semisimple rings and modules. It should be noted that the results obtained are only applicable to ring Z n but may not be applicable to an arbitrary ring of order n. For example, the rings Z 4 and Z 2 × Z 2 are of order 4 = 2 2 , but Γ ( Z 4 ) and Γ ( Z 2 × Z 2 ) are two different graphs.
The study of zero-divisor graphs provides a bridge between algebra and graph theory. Graph theory and number theory have been widely used in computer science, cryptography, and network analysis and are promising tools in theoretical computer science. The study of ring theory, along with graph theory and number theory, could provide interesting avenues for further research in network analysis and security. In algebraic aspects, the results obtained can be generalized to characterize semisimple rings and modules, as well as rings satisfying Artinian and Noetherian conditions.

Author Contributions

Conceptualization, S.R.; Validation, K.A., S.R.; Formal analysis, N.G., S.A.; Investigation, K.A., N.G. and S.R.; Resources, S.A.; Writing—original draft, N.G.; Writing—review & editing, K.A. and S.R.; Supervision, S.R. All authors have read and agreed to the published version of the manuscript.

Funding

The second author was partially supported by the Ministry of Tribal Affairs, Govt. of India via MOTA Award no. 202122-NFST-ARU-00329. The APC was funded by Kholood Alnefaie, Department of Mathematics, College of Science, Taibah University, Madinah 42353, Saudi Arabia.

Data Availability Statement

No new data were created or analysed during this study. Data sharing is not applicable to this article.

Conflicts of Interest

The authors declare that there are no conflicts of interest.

References

  1. Aguilar, C.O. An Introduction to Algebraic Graph Theory; State University of New York: Geneseo, NY, USA, 2021. [Google Scholar]
  2. Buckley, F.; Lewinter, M. A Friendly Introduction to Graph Theory; Prentice-Hall: Hoboken, NJ, USA, 2003. [Google Scholar]
  3. Niven, I.; Zukerman, H.S.; Montgomery, H.L. An Introduction to the Theory of Numbers; Wiley India Ltd.: Noida, India, 1991. [Google Scholar]
  4. West, D.B. Introduction to Graph Theory; Prentice Hall of India Pvt. Ltd.: Delhi, India, 2003. [Google Scholar]
  5. Akbari, S.; Mohammadian, A. Zero-divisor graphs of non-commutative rings. J. Algebra 2006, 296, 462–479. [Google Scholar] [CrossRef]
  6. Anderson, D.F.; Badawi, A. On the Zero-Divisor Graph of a Ring. Commun. Algebra 2008, 36, 3073–3092. [Google Scholar] [CrossRef]
  7. Anderson, D.D.; Naseer, M. Beck’s coloring of a commutative ring. J. Algebra 1993, 159, 500–514. [Google Scholar] [CrossRef]
  8. Bondy, J.A.; Murty, U.S.R. Graph Theory with Applications; Elsevier: New York, NY, USA, 1976. [Google Scholar]
  9. Demeyer, F.; Schneider, K. Automorphisms and zero divisor graphs of a commutative rings. Int. J. Commut. Rings 2002, 1, 93–106. [Google Scholar]
  10. Rad, N.J.; Jafari, S.H.; Mojdeh, D.A. On Domination in Zero-Divisor Graphs. Can. Math. Bull. 2013, 56, 407–411. [Google Scholar]
  11. Lu, D.; Wu, T. On bipartite zero-divisor graphs. Discret. Math. 2009, 309, 755–762. [Google Scholar] [CrossRef]
  12. Beck, I. Coloring of commutative Rings. J. Algebra 1988, 116, 208–226. [Google Scholar] [CrossRef]
  13. Anderson, D.F.; Fasteen, J.; LaGrange, J.D. The subgroup graph of a group. Arab. J. Math. 2012, 1, 17. [Google Scholar] [CrossRef]
  14. Chelvam, T.T.; Vignesh, P.; Kalaimurugan, G. On zero-divisor graphs of commutative rings without identity. J. Algebra Its Appl. 2020, 19, 226. [Google Scholar]
  15. Jafari, N.R.; Jafari, S.H. A Characterization of Bipartite Zero-Divisor Graphs. Can. Math. Soc. 2014, 57, 188–193. [Google Scholar] [CrossRef]
  16. Sinha, D.; Kaur, B. Beck’s Zero-Divisor Graph in the Realm of signed Graph. Natl. Acad. Sci. Lett. 2020, 3, 263. [Google Scholar] [CrossRef]
  17. Akbari, S.; Maimani, H.R.; Yassemi, S. When a zero-divisor graph is planar or complete r-partite graph. J. Algebra 2004, 274, 847–855. [Google Scholar] [CrossRef]
  18. Redmond, S.P. The zero-divisor graph of a non commutative ring. Int. J. Commut. Rings 2002, 1, 203–211. [Google Scholar]
  19. Anderson, D.F.; Livingston, P.S. The zero-divisor graph of a commutative ring. J. Algebra 1999, 217, 434–447. [Google Scholar] [CrossRef]
  20. Anderson, D.F.; Mulay, S.B. On the diameter and girth of a zero-divisor graph. J. Pure Appl. Algebra 2007, 210, 543–550. [Google Scholar] [CrossRef]
  21. Weiner, H. Structural determination of paraffin boiling points. J. Am. Chem. Soc. 1947, 69, 17–20. [Google Scholar] [CrossRef] [PubMed]
  22. Dolzan, D. The Weiner index and the Weiner Complexity of the zero-divisor graph of a ring. arXiv 2023, arXiv:2305.07405v2. [Google Scholar]
  23. Chattopadhyay, S.; Patra, K.L.; Sahoo, B.K. Laplacian eigenvalues of the zero divisor graph of the ring Zn. Linear Algebra Its Appl. 2020, 584, 267–286. [Google Scholar] [CrossRef]
Figure 1. Zero-divisor graphs.
Figure 1. Zero-divisor graphs.
Axioms 14 00180 g001
Figure 2. Bipartite representations of the graph Γ ( Z p 1 p 2 ) , where p 1 and p 2 are distinct prime numbers.
Figure 2. Bipartite representations of the graph Γ ( Z p 1 p 2 ) , where p 1 and p 2 are distinct prime numbers.
Axioms 14 00180 g002
Figure 3. Schematic representations of Γ ( Z p 1 p 2 ) as star graph for p 1 = 2 .
Figure 3. Schematic representations of Γ ( Z p 1 p 2 ) as star graph for p 1 = 2 .
Axioms 14 00180 g003
Figure 4. The complete bipartite graph Γ ( Z 15 ) = K 2 , 4 , where p 1 = 3 and p 2 = 5 .
Figure 4. The complete bipartite graph Γ ( Z 15 ) = K 2 , 4 , where p 1 = 3 and p 2 = 5 .
Axioms 14 00180 g004
Figure 5. Zero-divisor graph of Z 30 .
Figure 5. Zero-divisor graph of Z 30 .
Axioms 14 00180 g005
Figure 6. Simplified form of Γ ( Z 30 ) by merging vertices and edges.
Figure 6. Simplified form of Γ ( Z 30 ) by merging vertices and edges.
Axioms 14 00180 g006
Figure 7. Simplified form of the zero-divisor graph of Z 770 .
Figure 7. Simplified form of the zero-divisor graph of Z 770 .
Axioms 14 00180 g007
Figure 8. Zero-divisor graphs (a) Γ ( Z 4 ) , (b) Γ ( Z 9 ) , (c) Γ ( Z 25 ) , and (d) Γ ( Z 49 ) .
Figure 8. Zero-divisor graphs (a) Γ ( Z 4 ) , (b) Γ ( Z 9 ) , (c) Γ ( Z 25 ) , and (d) Γ ( Z 49 ) .
Axioms 14 00180 g008
Table 1. Formation of partite graphs of Z 30 .
Table 1. Formation of partite graphs of Z 30 .
EquationsSolution SetsPartition SetsEdge Formations
2 x 0 ( mod 30 ) S 1 = S m 1 { 0 } = { 0 , 15 } V 1 1 = S 1 { 0 } V 2 , 3 2 , V 2 1 , V 3 1
3 x 0 ( mod 30 ) S 2 = S m 2 { 0 } = { 0 , 10 , 20 } V 2 1 = S 2 { 0 } V 3 1 , V 1 1 , V 3 , 1 2
5 x 0 ( mod 30 ) S 3 = S m 2 { 0 , 6 , 12 , 18 , 24 } V 3 1 = S 3 { 0 } V 2 1 , V 1 1 , V 1 , 2 2
6 x 0 ( mod 30 ) S 1 S 2 V 1 , 2 2 = S 1 S 2 S 1 S 2 V 3 1
10 x 0 ( mod 30 ) S 1 S 3 V 2 , 3 2 = S 1 S 3 S 1 S 3 V 1 1
15 x 0 ( mod 30 ) S 2 S 3 V 3 , 1 2 = S 2 S 3 S 2 S 3 V 2 1
Table 2. Formation of partite graphs of Z 770 .
Table 2. Formation of partite graphs of Z 770 .
EquationsSolution SetsPartition SetsEdge Formations
2 x 0 ( mod 770 ) S 1 = S m 1 { 0 } V 1 1 = S m 1 = S 1 { 0 } V 2 1 , V 3 1 , V 4 1 , V 2 , 3 2 , V 3 , 4 2 , V 2 , 4 2 , V 2 , 3 , 4 3
5 x 0 ( mod 770 ) S 2 = S m 2 { 0 } V 2 1 = S m 2 = S 2 { 0 } V 1 1 , V 3 1 , V 4 1 , V 1 , 3 2 , V 3 , 4 2 , V 1 , 4 2 , V 1 , 3 , 4 3
7 x 0 ( mod 770 ) S 3 = S m 3 { 0 } V 3 1 = S m 3 = S 3 { 0 } V 1 1 , V 2 1 , V 4 1 , V 1 , 2 2 , V 2 , 4 2 , V 2 , 3 2 , V 1 , 2 , 4 3
11 x 0 ( mod 770 ) S 4 = S m 4 { 0 } V 4 1 = S m 4 = S 4 { 0 } V 1 1 , V 2 1 , V 3 1 , V 2 , 3 2 , V 1 , 2 2 , V 1 , 3 2 , V 1 , 2 , 3 3
2.5 x 0 ( mod 770 ) S 1 S 2 = S m 1 , 2 { 0 } V 1 , 2 2 = S 1 S 2 S 1 S 2 V 3 1 , V 4 1 , V 3 , 4 2
2.7 x 0 ( mod 770 ) S 1 S 3 V 1 , 3 2 = S 1 S 3 S 1 S 3 V 4 1 , V 2 1 , V 2 , 4 2
2.11 x 0 ( mod 770 ) S 1 S 4 V 1 , 4 2 = S 1 S 4 S 1 S 4 V 2 1 , V 3 1 , V 2 , 3 2
5.7 x 0 ( mod 770 ) S 2 S 3 V 2 , 3 2 = S 2 S 3 S 2 S 3 V 1 1 , V 4 1 , V 1 , 4 2
5.11 x 0 ( mod 770 ) S 2 S 4 V 2 , 4 2 = S 2 S 4 S 2 S 4 V 1 1 , V 3 1 , V 1 , 3 2
7.11 x 0 ( mod 770 ) S 3 S 4 V 3 , 4 2 = S 3 S 4 S 3 S 4 V 1 1 , V 2 1 , V 1 , 2 2
2.5 . 7 x 0 ( mod 770 ) S 1 S 2 S 3 V 1 , 2 , 3 3 = S 1 S 2 S 3 { S 1 S 2 } { S 1 S 3 } { S 2 S 3 } V 4 1
2.7 . 11 x 0 ( mod 770 ) S 1 S 3 S 4 V 1 , 3 , 4 3 = S 1 S 3 S 4 { S 1 S 3 } { S 1 S 4 } { S 3 S 4 } V 2 1
5.7 . 11 x 0 ( mod 770 ) S 2 S 3 S 4 V 2 , 3 , 4 3 = S 2 S 3 S 4 { S 2 S 3 } { S 2 S 4 } { S 3 S 4 } V 1 1
5.11 . 2 x 0 ( mod 770 ) S 1 S 2 S 4 V 2 , 4 , 1 3 = S 1 S 2 S 4 { S 1 S 2 } { S 1 S 4 } { S 2 S 4 } V 3 1
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Alnefaie, K.; Gammi, N.; Rahman, S.; Ali, S. On Zero-Divisor Graphs of Zn When n Is Square-Free. Axioms 2025, 14, 180. https://doi.org/10.3390/axioms14030180

AMA Style

Alnefaie K, Gammi N, Rahman S, Ali S. On Zero-Divisor Graphs of Zn When n Is Square-Free. Axioms. 2025; 14(3):180. https://doi.org/10.3390/axioms14030180

Chicago/Turabian Style

Alnefaie, Kholood, Nanggom Gammi, Saifur Rahman, and Shakir Ali. 2025. "On Zero-Divisor Graphs of Zn When n Is Square-Free" Axioms 14, no. 3: 180. https://doi.org/10.3390/axioms14030180

APA Style

Alnefaie, K., Gammi, N., Rahman, S., & Ali, S. (2025). On Zero-Divisor Graphs of Zn When n Is Square-Free. Axioms, 14(3), 180. https://doi.org/10.3390/axioms14030180

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop