Abstract
Assume that R is a commutative ring with non-zero identity and \(W^*(R)\) is the set of all non-zero non-unit elements of R. Also, for \(x\in R\), the ideal which is generated by x, is denoted by Rx. The cozero-divisor graph of R, which is denoted by \(\Gamma '(R)\), is a graph with \(W^*(R)\) as the vertex-set, and two distinct vertices x and y are adjacent in \(W^*(R)\) if and only if \(x\notin Ry\) and \(y\notin Rx\). In this paper, we completely determine all finite commutative rings R such that \(\Gamma '(R)\) is a line graph. We also characterize all finite commutative rings R such that \(\Gamma '(R)\) is isomorphic to its line graph.
Similar content being viewed by others
References
M. Afkhami, K. Khashyarmanesh, The cozero-divisor graph of a commutative ring, Southeast Asian Bull. Math. 35 (2011) 753-762.
M. Afkhami, K. Khashyarmanesh, On the cozero-divisor graphs of commutative rings and their complements, Bull. Malays. Math. Sci. Soc. 35 (2012) 935-944.
M. Afkhami, K. Khashyarmanesh, Planar, outerplanar, and ring graph of the cozero-divisor graph of a finite commutative ring, J. Algebra and its Appl. 11 (2012) 1250103-1250112.
M. Afkhami, M. Farrokhi D. G., K. Khashyarmanesh, Planar, outerplanar, and ring graph cozero-divisor graphs, Ars Comb. 131 (2017) 397-406.
S. Akbari, H.R. Maimani, S. Yassemi, When a zero-divisor graph is planar or a complete \(r\)-partite graph, J. Algebra 270 (2003) 169-180.
D.D. Anderson, M. Naseer, Beck’s coloring of a commutative ring, J. Algebra 159 (1993) 500-514.
D.F. Anderson, A. Badawi, On the zero-divisor graph of a ring, Comm. Algebra 36 (2008) 3073–3092.
D.F. Anderson, P.S. Livingston, The zero-divisor graph of a commutative ring, J. Algebra 217 (1999) 434–447.
I. Beck, Coloring of commutative rings, J. Algebra 116 (1998) 208-226.
L.W. Beineke, On derived graphs and digraphs, H. Sachs (Ed.), Beitraege zur Graphentheorie, Teubner-Verlag, Leipzig (1968), 17-23.
R. Belshoff, J. Chapman, Planar zero-divisor graphs, J. Algebra 316 (2007) 471-480.
G. Bini, F. Flamini, Finite Commutative Rings and Their Applications, With a foreword by Dieter Jungnickel. The Kluwer International Series in Engineering and Computer Science, 680. Kluwer Academic Publishers, Boston, MA, 2002.
B. Corbas, G.D. Williams, Rings of order \(p^5\). I. Nonlocal rings, J. Algebra 231 (2)(2000) 677-690.
V. Menon, The isomorphism between graphs and their adjoint graphs, Canad. Math. Bull. 8 (1965) 7-15.
A. Van Rooij, H.S. Wilf, The interchange graphs of a finite graph, Acta Math. Acad. Sci. Hunger. 16 (1965) 263-269.
Acknowledgements
The authors are grateful to the referee for careful reading of the manuscript and helpful suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Sudhir R Ghorpade.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Afkhami, M., Barati, Z. On the line graph structure of the cozero-divisor graph of a commutative ring. Indian J Pure Appl Math (2024). https://doi.org/10.1007/s13226-024-00568-6
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s13226-024-00568-6