The Weakly Nilpotent Graph of a Commutative Ring

Khojasteh, Soheila ; Nikmehr, Mohammad Javad

Canadian mathematical bulletin, Tome 60 (2017) no. 2, pp. 319-328

Résumé

Let $R$ be a commutative ring with non-zero identity. In this paper, we introduce the weakly nilpotent graph of a commutative ring. The weakly nilpotent graph of $R$ denoted by ${{\Gamma }_{w}}(R)$ is a graph with the vertex set ${{R}^{\star }}$ and two vertices $x$ and $y$ are adjacent if and only if $x\,y\in N{{(R)}^{\star }}$ , where ${{R}^{\star }}=R\backslash \{0\}$ and $N{{(R)}^{\star }}$ is the set of all non-zero nilpotent elements of $R$ . In this article, we determine the diameter of weakly nilpotent graph of an Artinian ring. We prove that if ${{\Gamma }_{w}}(R)$ is a forest, then ${{\Gamma }_{w}}(R)$ is a union of a star and some isolated vertices. We study the clique number, the chromatic number, and the independence number of ${{\Gamma }_{w}}(R)$ . Among other results, we show that for an Artinian ring $R$ , ${{\Gamma }_{w}}(R)$ is not a disjoint union of cycles or a unicyclic graph. For Artinan rings, we determine diam $\overline{({{\Gamma }_{w}}(R))}$ . Finally, we characterize all commutative rings $R$ for which $\overline{({{\Gamma }_{w}}(R))}$ is a cycle, where $\overline{({{\Gamma }_{w}}(R))}$ is the complement of the weakly nilpotent graph of $R$ .

Détail

DOI : 10.4153/CMB-2016-096-1

Mots-clés : 05C15, 16N40, 16P20, weakly nilpotent graph, zero-divisor graph, diameter, girth

Bibliographie

[1] [1] Aalipour, G., Akbari, S., Nikandish, R., Nikmehr, M. J., and Shaveisi, F., On the coloring of the annihilating-ideal graph of a commutative ring. Discrete Math. 312(2012), no. 17, 2620–2626. Google Scholar | DOI

[2] [2] Akbari, S., Kiani, D., Mohammadi, E and Moradi, S., The total graph and regular graph of a commutative ring. J. Pure Appl. Algebra 213(2009), no. 12, 2224–2228. Google Scholar | DOI

[3] [3] Akbari, S. and Mohammadian, A., Zero-divisor graphs of non-commutative rings. J. Algebra 296(2006), no. 2, 462–479. Google Scholar | DOI

[4] [4] Anderson, D. E and Livingston, P. S., The zero-divisor graph of a commutative ring. J. Algebra 217(1999), no. 2, 434–447. Google Scholar | DOI

[5] [5] Atani, S. E., Yousefian Darani, A. and Puczylowski, E. R., On the diameter and girth of ideal-based zero-divisor graphs. Publ. Math. Debrecen 78(2011), no. 3-4, 607–612. Google Scholar | DOI

[6] [6] Atiyah, M. F. and Macdonald, I. G., Introduction to commutative algebra. Addison-Wesley Publishing Co., Reading, Mass.-London-Don Mills, ON, 1969. Google Scholar

[7] [7] Chen, P., A kind of graph structure of rings. Algebra Colloq. 10(2003), no. 2, 229–238. Google Scholar

[8] [8] Li, A.-H. and Li, Q.-S., A kind of graph structure on von-neumann regular rings. Int. J. Algebra 4(2010), no. 5-8, 291–302. Google Scholar

[9] [9] Li, A.-H., A kind of graph structure on non-reduced rings. Algebra Colloq. 17(2010), no. 1, 173–180. Google Scholar | DOI

[10] [10] Nikmehr, M. J. and Heydari, E The unit graph of a left artinian ring. Acta Math. Hungar. 139(2013), no. 1-2, 134–146. Google Scholar | DOI

[11] [11] Nikmehr, M. J. and Khojasteh, S., On the nilpotent graph of a ring. Turkish J. Math. 37(2013), no. 4, 553–559. Google Scholar

[12] [12] Nikmehr, M. J. and E Shaveisi, The regular digraph of ideals of a commutative ring. Acta Math. Hungar. 134(2012), no. 4, 516–528. Google Scholar | DOI

[13] [13] Rad, N. J., Jafari, H., and Mojdeh, D. A., On domination in zero-divisor graphs. Canad. Math. Bull. 56(2013), no. 2, 407–411. Google Scholar | DOI