×

Line zero divisor graphs. (English) Zbl 1478.13011

For a graph \(G\), the line graph \(L(G)\) is a graph such that the vertex set of \(L(G)\) is identical with the edge set of \(G\), and two distinct vertices \(e_2\) and \(e_2\) of \(L(G)\) are adjacent in \(L(G)\) if and only if \(|e_1\cap e_2|=1\) in \(G\). The author of this paper tries to classify all finite commutative rings \(R\) whose zero-divisor graph \(\Gamma(R)\) is either a line graph or such that \(\overline{\Gamma(R)} \) is a line graph. This is achieved in Theorem \(2.11\) for classifying all finite commutative rings \(R\) whose \(\Gamma(R)\) is a line graph. In order to classify all finite commutative rings \(R\) whose \(\overline{\Gamma(R)}\) is a line graph, the set of finite commutative rings are divided into two disjoint subsets, i.e., the local rings and the nonlocal rings. The nonlocal case is treated in Theorem \(3.2\), and a complete algebraic classification is got, which is relatively easy after applying the structure theorem of Artinian rings. While the difficult local case is settled in Theorem \(3.8\), which is classified half graph-theoretically and the other half is algebraic.

MSC:

13A70 General commutative ring theory and combinatorics (zero-divisor graphs, annihilating-ideal graphs, etc.)
05C99 Graph theory
Full Text: DOI

References:

[1] Anderson, D. F., Levy, R. and Shapiro, J., Zero-divisor graphs, von Neumann regular rings, and Boolean algebras, J. Pure Appl. Algebra180 (2003) 224-241. · Zbl 1076.13001
[2] Anderson, D. F. and Livingston, P. S., The zero-divisor graph of a commutative ring, J. Algebra217 (1999) 434-447. · Zbl 0941.05062
[3] Atiyah, M. F. and Macdonald, I. G., Introduction to Commutative Algebra (Addison-Wesley, 1969). · Zbl 0175.03601
[4] Beck, I., Coloring of commutative rings, J. Algebra116 (1988) 208-226. · Zbl 0654.13001
[5] Beineke, L. W., Characterizations of derived graphs, J. Comb. Theory9 (1970) 129-135. · Zbl 0202.55702
[6] Foldes, S. and Hammer, P. L., Split graphs, Proceedings of the \(8\) th South-Eastern Conference on Combinatorics: Graph Theory and Computing (1977), pp. 311-315. · Zbl 0407.05071
[7] Harary, F., Graph Theory (Addison-Wesley, 1969). · Zbl 0182.57702
[8] Khalida, N. and Manal, Gh., On the line graph of the zero divisor graph for the ring of Gaussian integers modulo \(n\), Int. J. Comb. (2012), Art. ID 957284, 13 pp. · Zbl 1236.05105
[9] Khorsandi, M. R. and Shekofteh, A., On the line graphs of zero-divisor graphs of posets, J. Algebra Appl.16 (2017) 1750121, 10 pp. · Zbl 1365.05063
[10] Liu, Q. and Wu, T. S., Commutative rings whose zero-divisor graph is a proper refinement of a star graph, Acta Math. Sin. (Engl. Ser.)27 (2011) 1221-1232. · Zbl 1220.13004
[11] Mulay, S. B., Cycles and symmetries of zero-divisors, Comm. Algebra30 (2002) 3533-3558. · Zbl 1087.13500
[12] Redmond, S. P., On zero-divisor graphs of small finite commutative rings, Discrete Math.307 (2007) 1155-1166. · Zbl 1107.13006
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.