Skip to main content
Log in

Some aspects of zero-divisor graphs for the ring of Gaussian integers modulo \(2^{n}\)

  • Original Research
  • Published:
Journal of Applied Mathematics and Computing Aims and scope Submit manuscript

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}!\).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1

Similar content being viewed by others

References

  1. Abu Osba, E.A.: The complement graph for gaussian integers modulo n. Comm. Algebra 40, 1886–1892 (2012)

    Article  MathSciNet  Google Scholar 

  2. Anderson, D.D., Naseer, M.: Beck’s coloring of a commutative ring. J. Algebra 159, 500–514 (1993)

    Article  MathSciNet  Google Scholar 

  3. 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)

    MathSciNet  MATH  Google Scholar 

  4. Anderson, D.F., Livingston, P.S.: The zero-divisor graph of a commutative ring. J. Algebra 217, 434–447 (1999)

    Article  MathSciNet  Google Scholar 

  5. Beck, I.: Coloring of commutative rings. J. Algebra 116, 208–226 (1988)

    Article  MathSciNet  Google Scholar 

  6. Bhat, M.I., Pirzada, S.: On strong metric dimension of zero-divisor graphs of rings. Kor. J. Math. 27, 563–580 (2019)

    MathSciNet  MATH  Google Scholar 

  7. 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)

    Article  MathSciNet  Google Scholar 

  8. 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)

    Article  MathSciNet  Google Scholar 

  9. Chiang-Hsieh, H.J., Smith, N.O., Wang, H.J.: Commutative rings with toroidal zero-divisor graphs. Houston J. Math. 36, 1–32 (2010)

    Article  MathSciNet  Google Scholar 

  10. Cordova, N., Gholston, C., Hauser, H.: The structure of zero-divisor graphs, to appear (2005)

  11. Duane, A.: Proper colorings and p-partite structures of the zero divisor graph. Rose-Hulman Undergrad. Math. J. 7, 16 (2006)

    Google Scholar 

  12. Dummit, D.S., Foote, R.M.: Abstract Algebra. Wiley, New York (2004)

    MATH  Google Scholar 

  13. Harary, F.: Graph Theory. Addison-Wesley, Reading, MA (1969)

    Book  Google Scholar 

  14. Khatun, S., Nayeem, S.M.A.: Graceful labeling of some zero divisor graphs. Electron. Notes Discrete Math. 63, 189–196 (2017)

    Article  MathSciNet  Google Scholar 

  15. Krone, J.: Algorithms for constructing zero-divisor graphs of commutative rings, preprint

  16. 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)

    Article  MathSciNet  Google Scholar 

  17. 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)

    Article  MathSciNet  Google Scholar 

  18. Phillips, A., Rogers, J., Tolliver, K., Worek, F.: Uncharted Territory of Zero Divisor Graphs and Their Complements. Miami University, SUMSRI (2004)

    Google Scholar 

  19. Pirzada, S., Aijaz, M., Bhat, M.I.: On zero divisor graphs of the rings \(\mathbb{Z}_{n}\). Afrika Matematika 1–11 (2020)

  20. 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)

  21. 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)

  22. Singh, P., Bhat, V.K.: Zero-divisor graphs of finite commutative rings: A survey. Surveys in Mathematics & its Applications, 15 (2020)

  23. Sinha, D., Kaur, B.: Beck’s zero-divisor graph in the realm of signed graph. National Academy Science Letters 1–7 (2019)

  24. Sinha, D., Rao, A.K.: On co-maximal meet signed graphs of commutative rings. Electron. Notes Discrete Math. 63, 497–502 (2017)

    Article  MathSciNet  Google Scholar 

  25. Sinha, D., Rao, A.K.: Co-maximal graph, its planarity and domination number. J. Interconnect. Netw. 20, 2050005 (2020)

    Article  Google Scholar 

  26. Sinha, D., Sharma, D.: Structural properties of absorption cayley graphs. Appl. Math. 10, 2237–2245 (2016)

    MathSciNet  Google Scholar 

  27. Spiroff, S., Wickham, C.: A zero divisor graph determined by equivalence classes of zero divisors. Commun. Algebra 39, 2338–2348 (2011)

    Article  MathSciNet  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Deepa Sinha.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12190-021-01518-9

Keywords

Mathematics Subject Classification

Navigation