Abstract
For a commutative ring R with unity (\(1\ne 0\)), the zero-divisor graph of R is a simple graph with vertices as elements of \(Z(R)^{*}=Z(R)\setminus \{ 0 \}\), where Z(R) is the set of zero-divisors of R and two distinct vertices are adjacent whenever their product is zero. An algorithm is presented to create a zero-divisor graph for the ring of Gaussian integers modulo \(2^{n}\) for \(n\ge 1\). The zero-divisor graph \(\Gamma (\mathbb {Z}_{2^{n}}[i])\) can be expressed as a generalized join graph \(G[G_{1}, \dots , G_{j}]\), where \(G_{i}\) is either a complete graph (including loops) or its complement and G is the compressed zero-divisor graph of \(\mathbb {Z}_{2^{2n}}\). Next, we show that the number of isomorphisms between the zero-divisor graphs for the ring of Gaussian integers modulo \(2^{n}\) and the ring of integers modulo \(2^{2n}\) is equal to \(\prod _{j=1}^{2(n-1)}2^{j}!\).
Similar content being viewed by others
References
Abu Osba, E.A.: The complement graph for gaussian integers modulo n. Comm. Algebra 40, 1886–1892 (2012)
Anderson, D.D., Naseer, M.: Beck’s coloring of a commutative ring. J. Algebra 159, 500–514 (1993)
Anderson, D.F., Frazier, A., Lauve, A., Livingston, P.S.: The zero-divisor graph of a commutative ring, ii. Lect. Notes Pure Appl. Math. 220, 61–72 (1999)
Anderson, D.F., Livingston, P.S.: The zero-divisor graph of a commutative ring. J. Algebra 217, 434–447 (1999)
Beck, I.: Coloring of commutative rings. J. Algebra 116, 208–226 (1988)
Bhat, M.I., Pirzada, S.: On strong metric dimension of zero-divisor graphs of rings. Kor. J. Math. 27, 563–580 (2019)
Bhat, M.I., Pirzada, S., Alghamdi, A.M.: On planarity of compressed zero-divisor graphs associated to commutative rings. Creat. Math. Inf. 29, 131–136 (2020)
Chattopadhyay, S., Patra, K.L., Sahoo, B.K.: Laplacian eigenvalues of the zero divisor graph of the ring \(\mathbb{Z}_n\). Linear Algebra Appl. 584, 267–286 (2020)
Chiang-Hsieh, H.J., Smith, N.O., Wang, H.J.: Commutative rings with toroidal zero-divisor graphs. Houston J. Math. 36, 1–32 (2010)
Cordova, N., Gholston, C., Hauser, H.: The structure of zero-divisor graphs, to appear (2005)
Duane, A.: Proper colorings and p-partite structures of the zero divisor graph. Rose-Hulman Undergrad. Math. J. 7, 16 (2006)
Dummit, D.S., Foote, R.M.: Abstract Algebra. Wiley, New York (2004)
Harary, F.: Graph Theory. Addison-Wesley, Reading, MA (1969)
Khatun, S., Nayeem, S.M.A.: Graceful labeling of some zero divisor graphs. Electron. Notes Discrete Math. 63, 189–196 (2017)
Krone, J.: Algorithms for constructing zero-divisor graphs of commutative rings, preprint
Osba, E.A., Al-Addasi, S., Al-Khamaiseh, B.: Some properties of the zero-divisor graph for the ring of gaussian integers modulo n. Glasg. Math. J. 53, 391–399 (2011)
Osba, E.A., Al-Addasi, S., Jaradeh, N.A.: Zero divisor graph for the ring of gaussian integers modulo n. Commun. Algebra 36, 3865–3877 (2008)
Phillips, A., Rogers, J., Tolliver, K., Worek, F.: Uncharted Territory of Zero Divisor Graphs and Their Complements. Miami University, SUMSRI (2004)
Pirzada, S., Aijaz, M., Bhat, M.I.: On zero divisor graphs of the rings \(\mathbb{Z}_{n}\). Afrika Matematika 1–11 (2020)
Pirzada, S., Aijaz, M., Redmond, S.P.: Upper dimension and bases of zero-divisor graphs of commutative rings. AKCE Int. J. Graphs Combin. 1–6 (2020)
Singh, P., Bhat, V.K.: Adjacency matrix and wiener index of zero divisor graph \(\gamma (\mathbb{Z}_{n})\). J. Appl. Math. Comput. 1–16 (2020)
Singh, P., Bhat, V.K.: Zero-divisor graphs of finite commutative rings: A survey. Surveys in Mathematics & its Applications, 15 (2020)
Sinha, D., Kaur, B.: Beck’s zero-divisor graph in the realm of signed graph. National Academy Science Letters 1–7 (2019)
Sinha, D., Rao, A.K.: On co-maximal meet signed graphs of commutative rings. Electron. Notes Discrete Math. 63, 497–502 (2017)
Sinha, D., Rao, A.K.: Co-maximal graph, its planarity and domination number. J. Interconnect. Netw. 20, 2050005 (2020)
Sinha, D., Sharma, D.: Structural properties of absorption cayley graphs. Appl. Math. 10, 2237–2245 (2016)
Spiroff, S., Wickham, C.: A zero divisor graph determined by equivalence classes of zero divisors. Commun. Algebra 39, 2338–2348 (2011)
Acknowledgements
Authors express gratitude to Professor Thomas Zaslavsky and anonymous referee for their careful reading, valuable comments and fruitful suggestions that improved the paper throughout. The first author’s work is supported by the Research Grant from DST [MTR/2018/000607] under Mathematical Research Impact Centric Support (MATRICS) for a period of 3-years \((2019- 2022)\). The second author is thankful to the University Grant Commission (UGC) for providing the research grant vide sanctioned letter number: 1054(CSIR-UGC NET JUNE 2017).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Both authors contributed equally to this manuscript.
Rights and permissions
About this article
Cite this article
Sinha, D., Kaur, B. Some aspects of zero-divisor graphs for the ring of Gaussian integers modulo \(2^{n}\). J. Appl. Math. Comput. 68, 69–81 (2022). https://doi.org/10.1007/s12190-021-01518-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-021-01518-9