A Generalization of Torsion Graph for Modules

Abstract

Let R be a commutative ring with identity and M an R-module. In this paper, we relate a graph to M, say Γ( M ) , provided tsshat when M=R , Γ( M ) is exactly the classic zero-divisor graph.

Share and Cite:

Jarrar, M. (2024) A Generalization of Torsion Graph for Modules. Applied Mathematics, 15, 469-476. doi: 10.4236/am.2024.157029.

1. Introduction

The study of the relationship between graphs and R-modules is motivated by several factors. Firstly, graphs are powerful tools for representing various algebraic structures and their properties. By relating graphs to R-modules, we can leverage the visual and combinatorial nature of graphs to gain insights into the properties and behaviors of R-modules.

Secondly, this relationship opens up new avenues for applying graph-theoretic methods to problems in module theory and vice versa. For instance, graph invariants can provide new perspectives on module invariants, and techniques from module theory can be used to solve problems in graph theory. This interdisciplinary approach can lead to the discovery of novel results and the development of new methods in both fields.

Moreover, understanding the interplay between graphs and R-modules has potential applications in areas such as coding theory, where modules over rings are used to construct error-correcting codes, and in the study of networks, where graphs represent connections between different entities. Theoretical insights gained from this relationship can also contribute to advancements in homological algebra, representation theory, and other areas of mathematics.

In summary, the relationship between graphs and R-modules is important because it provides a rich framework for exploring and solving problems in both graph theory and module theory, with potential applications in various mathematical and practical domains.

In this section, we provide basic notions from graph theory and module theory needed throughout this paper. An undirected graph G is said to be connected if there is a path between any two distinct vertices. Let x and y be distinct vertices in G, the distance between x and y, denoted by d( x,y ) , is defined as the length of a shortest path connecting x and y ( d( x,x )=0 and d( x,y )= if no such path exists). The diameter of G is diam( G )=sup{ d( x,y )|xandyareverticesofG } .

A cycle of length n in G is a path of the form x 1 x 2 x 3 x n x 1 , where x i x j when ij . The girth of G, denoted by gr( G ) , is defined as the length of the shortest cycle in G, provided G contains a cycle; and gr( G )= when no such cycle exists. A graph is said to be complete if any two distinct vertices are adjacent. A complete graph with n vertices is denoted by K n .

Let M be an R-module and SM . The annihilator of S is the set { rR|rS=0 } and it is denoted by Ann( S ) . An element xM is called a torsion element if Ann( x )0 . In case that Ann( x )=0 , then x is called torsion-free. An R-module M with Ann( M )=0 is known as a faithful R-module.

In this paper, R denotes a commutative ring with 1, M a unitary R-module, and t( M ) be the set of torsion elements of M. It is worth noting that total graphs of commutative rings were introduced and investigated in [1]. Those graphs consider all elements of a commutative ring R as vertices, and for distinct x,yR , the vertices x and y are adjacent if and only if x+yZ( R ) [1]. For a recent book on graphs from rings, see [2].

The classic zero-divisor graph has been extended to modules over commutative rings [3]. Two elements m,nM are adjacent if and only if ( mR:M )( nR:M )M=0 [3]. This extension is considered as a straightforward generalization of the classic zero-divisor graph. In [4], the authors have linked two different graphs to an R-module M in regard to its first dual, M =Hom( M,R ) . Although these two graphs are not naturally generalizations of the classic zero-divisor graph, there are some rooted interconnections between them and the classic one. In this paper, we introduce a further new generalization of the classic zero-divisor graph, which is more natural and elegant than the preceding generalizations. In general, proofs of results are clearer than those proofs given for the corresponding results on the classic zero-divisor graph. Let I( R ) denote the set of all ideals in R. We introduce a mapping :M×MI( R ) that will be utilized for the generalization of the classic zero-divisor graph.

Definition 1.1. Let M be an R-module. For every two non-zero elements x,yM , we say that xy=yx=Ann( Ann( x ) )Ann( Ann( y ) ) .

For an R-module M, let t( M )={ xM|xr=0forsomenon-zerorR } and let t ( M ) =t( M )\{ 0 } . Now we are ready to give our generalization of the classic zero-divisor graph. We link an undirected graph Γ( M ) to M with the set of vertices t ( M ) such that for distinct elements x,yt ( M ) , the vertices x and y are adjacent provided that xy=0 .

As we notice in the aftermath, the graph Γ( M ) is a perfect generalization of the classic zero-divisor graph.

2. Primary and Main Results on Γ(M)

A simple graph G( V,E ) is a pair of two sets: one is a finite nonempty set V( G ) of objects called vertices, and the other is a (possibly empty) set E( G ) of unordered pairs of distinct vertices of G called edges. A graph G is said to be connected if there exists a path between any pair of distinct vertices of G. The distance between x and y, denoted by d( x,y ) , is defined as the length of the shortest path connecting x and y ( d( x,x )=0 and d( x,y )= if no such path exists). The diameter of G, denoted by diam( G ) , is sup{ d( v,u )|v,uV( G ) } . A graph G is called complete if there is an edge between each two distinct vertices. A complete graph with n vertices is denoted by K n .

First of all, we will show that our definition of Γ( M ) is a generalization of the definition of Γ( R ) in [5].

Theorem 2.1. Let R be a ring and x,yR . Then xy=0 if and only if xy=0 .

Proof. For the forward direction, assume Ann( Ann( x ) )Ann( Ann( y ) )=0 . It is known that xAnn( Ann( x ) ) and yAnn( Ann( y ) ) , so we have xy=0 .

Conversely, assume xy=0 , but Ann( Ann( x ) )Ann( Ann( y ) )0 . Then we have aAnn( Ann( x ) ) and bAnn( Ann( y ) ) with ab0 . Now xAnn( y ) and yAnn( x ) , and we get aAnn( x )=bAnn( y )=0 . This implies that ay=bx=0 . However, ab0 assures that bAnn( x ) and so bx0 , which is a contradiction.

Remark 1. For a ring R, if we take R as an R-module, then our graph is the same as the graph in [5] by Theorem 2.1.

Here the torsion graph Γ( M ) is a simple graph whose vertices are the non-zero torsion elements of M, and two distinct elements x,y are adjacent if and only if xy=0 .

It is worth mentioning that Definition 1.1 is distinct from the notion of the torsion graph in [6].

Indeed, the torsion graph G( M ) is a simple graph whose vertices are the non-zero torsion elements of M, and two distinct elements x,y are adjacent if and only if [ x:M ][ y:M ]M=0 .

( x,y )Γ( M ) means x,y are adjacent in Γ( M ) , and ( x,y )G( M ) means x,y are adjacent in G( M ) .

We illustrate the above observation with the next examples.

Example 1. Take R= and M= 4 . Now ( 1,2 )Γ( 4 ) . But [ 1, 4 ]= and [ 2, 4 ]=2 , so [ 1, 4 ][ 2, 4 ] 4 =2 4 0 which means that ( 1,2 )G( M ) .

Example 2. Let K be a field. Take R= K[ X,Y ] ( X 3 , Y 3 ) and M= K[ X,Y ] ( X 3 , Y 3 ,XY ) . Now let x= X ¯ and y= Y ¯ . Now we have Ann( x )= X 2 ,Y , then Ann( Ann( x ) )= X . Also, Ann( y )= Y 2 ,X , then Ann( Ann( y ) )= Y . This implies that xy0 . Also, ( x,y )Γ( M ) . On the other hand, we have [ x,M ]= X and [ y,M ]=M , hence [ x,M ][ y,M ]M=0 which gives that ( x,y )G( M ) .

Theorem 2.2. Let R be a ring and M be an R-module. If xt ( M ) and Ann( x ) is faithful, then x~y for all yt ( M ) .

Proof. Let 0xt ( M ) , then Ann( x )0 and Ann( Ann( x ) )=0 , so that for any yt ( M ) we have x~y .

Remark 2. Let R be an integral domain and M be an R-module. If xt ( M ) , then x:y for all yt ( M ) .

We recall Ganesan’s Theorem: The ring Z( R ) is finite if and only if either R is finite or an integral domain. However, this does not hold for modules. That is, it is not the case that if M is finite, then either M is finite or torsion-free. The next example confirms this.

Example 3. Take R= and M= 2 . This gives t( M )={ ( 0,1 ),( 0,0 ) } and M is neither finite nor torsion-free.

Lemma 2.3. Let M be an R-module. If xy=0 , then xry=0 for all rR .

Proof. Let xM and ( x,y )Γ( M ) . We get that xy=0 . For any rR we have Ann( x )Ann( rx ) which implies that Ann( Ann( x ) )Ann( Ann( rx ) ) and hence y=0 .

Theorem 2.2 in [7] states that Γ( R ) is finite if and only if either R is finite or an integral domain. However, this is not the case for modules. This means there is an R-module with infinite t( M ) but Γ( M ) is empty (finite). The following example demonstrates this.

Example 4. Let K be a field and R= K[ X 1 , X 2 , ] ( X 1 X 2 , X 3 , ) . Put M= R ( X 1 ) . We have Ann( Ann( x i 1 ,, X i n ) )=( X 2 , X 3 , ) . Now we get that T( M ) is empty and we have infinite torsion elements.

Definition 2.1. Let G be a graph. The girth of G denoted by g( G ) is the length of the shortest cycle in G. If G contains no cycles, then g( G )= .

Note that if G contains a cycle, then g( G )2diam( G )+1 by [[8], Proposition 13.2].

In [7], it was shown that the diameter of Γ( R ) does not exceed 3. In the same manner, we show the diameter of Γ( M ) also does not exceed 3 under the connectedness assumption.

Theorem 2.4. Let R be a ring, M be an R-module, and Γ( M ) be not empty and connected. Then the diameter of Γ( M )3 .

Proof. Let x,yV( M ) be distinct. If xy=0 , then d( x,y )=1 . So suppose that xy is nonzero. If xx=yy=0 , then there exist rAnn( Ann( x ) ) and sAnn( Ann( y ) ) such that rs0 . Then sAnn( x ) because rAnn( x )=0 . So we have two nonzero elements y and sx. Now Ann( s ) Ann( sx ) , which implies that Ann( Ann( s ) )Ann( Ann( sx ) ) . We know that sAnn( y )=0 , which gives that Ann( y )Ann( s ) , so Ann( Ann( s ) ) Ann( Ann( y ) ) . Given that yy=0 , this implies that y~sx . And because Ann( Ann( sx ) )Ann( Ann( x ) ) and xx=0 , we have sx~x . Immediately, we have y~sx~x , which is a path of length 2, thus d( x,y )=2 .

If xx=0 and yy0 , we have two cases. One is when Ann( Ann( y ) )Ann( x ) , meaning there exists aAnn( Ann( y ) ) with ax0 . Since yV( M ) , there exists zM such that zy=0 . So we have aAnn( z )=0 because zy=0 . This implies that Ann( Ann( z ) )Ann( a )Ann( ax ) . Also, we have aAnn( y )=0 , which gives that Ann( y )Ann( a )Ann( ax ) . Hence, Ann( Ann( ax ) )Ann( Ann( y ) ) , and that means Ann( Ann( ax ) )Ann( Ann( z ) )=0 . Therefore, we have the path x~ax~z~y , so d( x,y )3 .

The second case is when Ann( Ann( y ) )Ann( x ) . Then we have for all aAnn( Ann( y ) ) , aAnn( x ) . But we have Ann( x )Ann( Ann( x ) )=0 , which implies that Ann( Ann( y ) )Ann( Ann( x ) )=0 . This contradicts xy0 . A similar argument holds if yy=0 and xx0 .

Thus, we may assume that xy , xx , and yy are all nonzero. Hence, there are z,wV( M ) with zx=wy=0 . If Ann( x )Ann( y ) , then Ann( Ann( y ) )Ann( Ann( x ) ) . As xz=0 , then yz=0 . So we have x~ z~y , and d( x,y )=2 . If Ann( x ) Ann( y ) , then there exists rAnn( x ) with ry0 . Thus, Ann( Ann( r ) )Ann( Ann( x ) ) . But Ann( Ann( x ) )Ann( Ann( x ) )=0 implies that Ann( Ann( r ) )Ann( Ann( x ) )=0 . We know that Ann( Ann( ry ) )Ann( Ann( r ) ) , this leads to Ann( Ann( ry ) )Ann( Ann( x ) )=0 . Therefore, we have x~ry~w~y , and d( x,y )3 .

Theorem 2.5. Let R be a ring, M be an R-module, and Γ( M ) be connected. If Γ( M ) contains a cycle, then gr( Γ( M ) )4 .

Proof. Let x be a vertex in a cycle in Γ( M ) and xy=0 , then there is zM such that xz=0 . Now if xy=0 , then we have the following cycle x~z~y~x with girth 3 ≤ 4. On the other hand, if zy0 , then by Theorem 2.4 there is a path z~ w 1 ~ w 2 ~y , so we have the following cycle x~z~ w 1 ~ w 2 ~y~x with girth 4 ≤ 4.

Theorem 2.6. Let R be a ring. Then Z ( R ) 2 =0 if and only if Γ( M ) is complete for any non-torsion-free R-module M.

Proof. Assume Z ( R ) 2 =0 and let M be a non-torsion-free R-module. Let x,yt ( M ) . Then Ann( Ann( x ) )Z( R ) and Ann( Ann( y ) )Z( R ) , hence xy=0 , which gives that Γ( M ) is complete.

Conversely, we can assume Γ( R ) is complete. Now let a,bZ( R ) , we have ab=0 , then by Theorem 2.1 ab=0 , so Z ( R ) 2 =0 .

It should be noted that Theorem 2.6 assures that Γ( n )Γ( ( n ) ) . However, Proposition 1.2 in [9] implies that Γ( n )=Γ( ( n ) ) . This illustrates that our definition of graphs for modules is distinct from the definition proposed in [9].

Theorem 2.7. Let M be a simple R-module with a nonempty Γ( M ) . Then Γ( M ) is complete if and only if ( Ann( Ann( M ) ) ) 2 =0 .

Proof. Because M is simple, then Ann( M )=Ann( x ) for every xM . Thus, Ann( M )=P , where P is a maximal ideal of R, and because PAnn( Ann( P ) ) and P is maximal, we are done. The converse is clear.

Lemma 2.8. Let R be a ring and M be an R-module. Let x,yt ( M ) . If there exists rAnn( x ) with ry0 , then xry=0 . Moreover, if xx=0 and rx0 , then xrx=0 .

Proof. Assume x,yt ( M ) and there exists rAnn( x ) with ry0 . Now we have Ann( Ann( x ) )Ann( r )Ann( ry ) and consequently we have Ann( Ann( x ) )Ann( Ann( r ) )Ann( Ann( ry ) ) . But it is known that Ann( Ann( x ) )Ann( x )=0 , hence xry=0 . To prove the second statement, as above we can see Ann( Ann( rx ) )Ann( Ann( x ) ) , so xrx=0 .

Theorem 2.9. For every faithful R-module M, if Γ( M ) is not empty, then Γ( M ) is connected.

Proof. Let x,yt ( M ) . Since Γ( M ) is not empty, there exist z,wt ( M ) with zw=0 . We have seven cases:

Case 1: If Ann( x )Ann( z ) , Ann( x )Ann( w ) , Ann( y )Ann( z ) , and Ann( y )Ann( w ) . Since M is faithful, there exist mM with rm0 for some rAnn( x ) . By Lemma 2.8, we have the path x~rm~z . In the same way, we can find sAnn( y ) and nM with sn0 , hence we have the path y~sn~w . The above argument gives the path x~rm~z~w~sn~y .

Case 2: If Ann( x )Ann( z ) , Ann( x )Ann( w ) , Ann( y )Ann( z ) , and Ann( y ) Ann( w ) . As the above case, we can find the path x~rm~w for some rAnn( x ) and mM , and x~an~z for some aAnn( x ) and mM . Now, if Ann( w )Ann( y ) , then y~z=0 , hence we have the following path x~rm~w~y . If Ann( w ) Ann( y ) and Ann( y ) Ann( w ) , we can find tAnn( y ) with tw0 and sAnn( w ) with sy0 . Consequently, we have the path y~tw~z~an~x . In the same way, we can find a path from x to y if we have Ann( x )Ann( z ) , Ann( x )Ann( w ) , Ann( y ) Ann( z ) , and Ann( y )Ann( w ) .

Case 3: If Ann( x )Ann( z ) , Ann( x )Ann( w ) , Ann( y ) Ann( z ) , and Ann( y ) Ann( w ) . As in case 1, we can find the path x~rm~w for some rAnn( x ) and mM and the path x~an~z for some aAnn( x ) and nM . Of course, if Ann( z )Ann( y ) , then we have w~y=0 , consequently, we have the following path x~rm~w~y , and if Ann( w )Ann( y ) , then we have z~y=0 , consequently, we have the follsowing path x~an~z~y . Thus, we can find cAnn( y ) with cz0 to get the path y~cz~w~z~an~x .

Case 4: Either Ann( x ) Ann( z ) , Ann( x )Ann( w ) , Ann( y )Ann( z ) , and Ann( y )Ann( w ) , or Ann( x )Ann( z ) , Ann( x ) Ann( w ) , Ann( y )Ann( z ) , and Ann( y )Ann( w ) . This is the same as case 2.

Case 5: If Ann( x ) Ann( z ) , Ann( x ) Ann( w ) , Ann( y )Ann( z ) , and Ann( y )Ann( w ) . This is as case 3.

Case 6: If Ann( x ) Ann( z ) , Ann( x )Ann( w ) , Ann( y ) Ann( z ) , and Ann( y )Ann( w ) . From case 1, we can find x~rm~w and z~sn~y , consequently, we have the path x~rm~w~z~sn~y . This is the same if we assume Ann( x )Ann( z ) , Ann( x ) Ann( w ) , Ann( y )Ann( z ) , and Ann( y ) Ann( w ) .

Case 7: If we have Ann( x ) Ann( z ) , Ann( x ) Ann( w ) , Ann( y ) Ann( z ) , and Ann( y ) Ann( w ) . The above arguments give the path x~rz~w~tz~y for some rAnn( x ) and tAnn( y ) .

The faithfulness condition in Theorem 2.9 cannot be removed as illustrated by the next example.

Example 5. Let K be a field and R= K[ X 1 , X 2 , ] ( X 1 X 2 , X 3 ,, X 2 X 3 ) . Put M= R[ Y ] ( X 1 ) .

Then we have the following.

  • Ann( Ann( X 2 ) )=( X 2 )

  • Ann( Ann( X 3 ) )=( X 3 )

  • Ann( Ann( X i ) )=( X 2 , X 3 , )

  • Ann( Ann( Y ) )=( X 2 , X 3 , )

  • Ann( Ann( X 2 X i 1 X i n ) )=( X 2 ) for all X i j >3

  • Ann( Ann( X 3 X i 1 X i n ) )=( X 2 ) for all X i j >3

  • Ann( Ann( Y X i 1 X i n ) )=( X 2 , X 3 , ) for all X i j >3

  • Ann( Ann( X i 1 X i n ) )=( X 2 , X 3 , ) for all X i j >3

So, we see Γ( M ) is not empty because we have the path X 2 ~ X 3 , but not connected.

Acknowledgements

The author would like to thank Palestine Technical University for their support and help. The author also thanks Mohammad Marabeh for his technical support.

Data Availability

Data sharing is not applicable to this article as no new data were created or analyzed in this study.

Conflicts of Interest

The author declares no conflicts of interest regarding the publication of this paper.

References

[1] Anderson, D.F. and Badawi, A. (2008) The Total Graph of a Commutative Ring. Journal of Algebra, 320, 2706-2719.[CrossRef
[2] Anderson, D.F., Asir, T., Badawi, A. and Chelvam, T.T. (2021) Graphs from Rings. Springer International Publishing, Cham.
[3] Behboodi, M. (2012) Zero Divisor Graphs for Modules over Commutative Rings. Journal of Commutative Algebra, 4, 175-197.[CrossRef
[4] Baziar, M., Momtahan, E. and Safaeeyan, S. (2012) A Zero-Divisor Graph for Modules with Respect to Their (First) Dual. Journal of Algebra and Its Applications, 12, Article ID: 1250151.[CrossRef
[5] Beck, I. (1988) Coloring of Commutative Rings. Journal of Algebra, 116, 208-226.[CrossRef
[6] Ghalandarzadeh, S.H. Malakooti Rad, P. (2011) Torsion Graph of Modules. Extracta Mathematicae, 26, 153-163.
[7] Anderson, D.F. and Livingston, P.S. (1999) The Zero-Divisor Graph of a Commutative Ring. Journal of Algebra, 217, 434-447.[CrossRef
[8] Diestel, R. (1997) Graph Theory. Springer-Verlag, New York.
[9] Safaeeyan, S., Baziar, M. and Momtahan, E. (2014) A Generalization of the Zero-Divisor Graph for Modules. Journal of the Korean Mathematical Society, 51, 87-98.[CrossRef

Copyright © 2026 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.