Line graph of extensions of the zero-divisor graph in commutative rings

  • Nadeem ur Rehman Department of Mathematics, Aligarh Muslim University, India https://orcid.org/0000-0003-3955-7941
  • Shabir Ahmad Mir Department of Mathematics, Aligarh Muslim University, India
  • Mohd Nazim School of Computational Sciences, Faculty of Science and Technology, JSPM University, Pune, India
Keywords: Weakly zero-divisor graph, essential graph, line graph, complement of a line graph, commutative rings

Abstract

UDC 512.6

We consider a finite commutative ring with unity denoted by $\mathscr{P}.$ Within this framework, the essential graph of $\mathscr{P}$ is represented as $E{G}(\mathscr{P})$ with $Z(\mathscr{P})^* = Z(\mathscr{P})\setminus\{0\}$ as the vertex set, and two distinct vertices $x$ and $y$ are adjacent if and only if $ann(xy)$ is an essential ideal of $\mathscr{P}.$ At the same time, the weakly zero-divisor graph of $\mathscr{P}$ is denoted by $\text{W}{\Gamma}(\mathscr{P})$ with $Z(\mathscr{P})^* = Z(\mathscr{P})\setminus\{0\}$ as the vertex set and an edge is defined between two distinct vertices $u$ and $v$ if and only if there exist $r \in ann(u)^*$ and $s\in ann(v)^*$ such that $rs=0$, where $ann(u) = \{v \in \mathscr{P}\colon uv = 0\}$ for $u \in \mathscr{P}.$ In our research, we deal with the conditions under which both $E{G}(\mathscr{P})$ and $\text{W}{\Gamma}(\mathscr{P})$ can be classified as line graphs. Furthermore, we explore the scenarios in which these graphs are the complements of line graphs.

References

D. F. Anderson, P. S. Livingston, The zero-divisor graph of a commutative ring, J. Algebra, 217, № 2, 434–447 (1999). DOI: https://doi.org/10.1006/jabr.1998.7840

I. Beck, Coloring of commutative rings, J. Algebra, 116, № 1, 208–226 (1988). DOI: https://doi.org/10.1016/0021-8693(88)90202-5

M. J. Nikmehr, A. Azadi, R. Nikandish, The weakly zero-divisor graph of a commutative ring, Rev. Un. Mat. Argentina, 62, № 1, 105–116 (2021). DOI: https://doi.org/10.33044/revuma.1677

M. J. Nikmehr, R. Nikandish, M. Bakhtyiari, On the essential graph of a commutative ring, J. Algebra and Appl., 16, № 7, Article 1750132 (2017). DOI: https://doi.org/10.1142/S0219498817501328

Z. Barati, Line zero divisor graphs, J. Algebra and Appl., 20, № 09, Article 2150154 (2021). DOI: https://doi.org/10.1142/S0219498821501541

S. Pirzada, A. Altaf, Line graphs of unit graphs associated with the direct product of rings, Korean J. Math, 30, № 1, 65–72 (2022).

S. Pirzada, An introduction to graph theory, Univ. Press, Orient Blakswan, Hyderabad (2012).

L. W. Beineke, Characterizations of derived graphs, J. Comb. Theory, 9, 129–135 (1970). DOI: https://doi.org/10.1016/S0021-9800(70)80019-9

K. Selvakumar, M. Subajini, On the genus of the essential graph of commutative rings, Australas. J. Combin., 74, № 1, 74–85 (2019).

K. Selvakumar, M. Subajini, Finite commutative rings with genus two essential graph, J. Algebra and Appl., 16, № 2, Article 1850121 (2018). DOI: https://doi.org/10.1142/S0219498818501219

Published
29.11.2024
How to Cite
RehmanN. ur, MirS. A., and NazimM. “Line Graph of Extensions of the Zero-Divisor Graph in Commutative Rings”. Ukrains’kyi Matematychnyi Zhurnal, Vol. 76, no. 11, Nov. 2024, pp. 1645 -2, doi:10.3842/umzh.v76i11.7817.
Section
Research articles