Skip to main content
Erschienen in: Journal of Applied Mathematics and Computing 1/2022

01.03.2021 | Original Research

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

verfasst von: Deepa Sinha, Bableen Kaur

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
2.
3.
Zurück zum Zitat 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)MathSciNetMATH 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)MathSciNetMATH
4.
Zurück zum Zitat Anderson, D.F., Livingston, P.S.: The zero-divisor graph of a commutative ring. J. Algebra 217, 434–447 (1999)MathSciNetCrossRef Anderson, D.F., Livingston, P.S.: The zero-divisor graph of a commutative ring. J. Algebra 217, 434–447 (1999)MathSciNetCrossRef
6.
Zurück zum Zitat Bhat, M.I., Pirzada, S.: On strong metric dimension of zero-divisor graphs of rings. Kor. J. Math. 27, 563–580 (2019)MathSciNetMATH Bhat, M.I., Pirzada, S.: On strong metric dimension of zero-divisor graphs of rings. Kor. J. Math. 27, 563–580 (2019)MathSciNetMATH
7.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
8.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
9.
Zurück zum Zitat Chiang-Hsieh, H.J., Smith, N.O., Wang, H.J.: Commutative rings with toroidal zero-divisor graphs. Houston J. Math. 36, 1–32 (2010)MathSciNetCrossRef Chiang-Hsieh, H.J., Smith, N.O., Wang, H.J.: Commutative rings with toroidal zero-divisor graphs. Houston J. Math. 36, 1–32 (2010)MathSciNetCrossRef
10.
Zurück zum Zitat Cordova, N., Gholston, C., Hauser, H.: The structure of zero-divisor graphs, to appear (2005) Cordova, N., Gholston, C., Hauser, H.: The structure of zero-divisor graphs, to appear (2005)
11.
Zurück zum Zitat Duane, A.: Proper colorings and p-partite structures of the zero divisor graph. Rose-Hulman Undergrad. Math. J. 7, 16 (2006) Duane, A.: Proper colorings and p-partite structures of the zero divisor graph. Rose-Hulman Undergrad. Math. J. 7, 16 (2006)
12.
Zurück zum Zitat Dummit, D.S., Foote, R.M.: Abstract Algebra. Wiley, New York (2004)MATH Dummit, D.S., Foote, R.M.: Abstract Algebra. Wiley, New York (2004)MATH
13.
14.
Zurück zum Zitat Khatun, S., Nayeem, S.M.A.: Graceful labeling of some zero divisor graphs. Electron. Notes Discrete Math. 63, 189–196 (2017)MathSciNetCrossRef Khatun, S., Nayeem, S.M.A.: Graceful labeling of some zero divisor graphs. Electron. Notes Discrete Math. 63, 189–196 (2017)MathSciNetCrossRef
15.
Zurück zum Zitat Krone, J.: Algorithms for constructing zero-divisor graphs of commutative rings, preprint Krone, J.: Algorithms for constructing zero-divisor graphs of commutative rings, preprint
16.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
17.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
18.
Zurück zum Zitat Phillips, A., Rogers, J., Tolliver, K., Worek, F.: Uncharted Territory of Zero Divisor Graphs and Their Complements. Miami University, SUMSRI (2004) Phillips, A., Rogers, J., Tolliver, K., Worek, F.: Uncharted Territory of Zero Divisor Graphs and Their Complements. Miami University, SUMSRI (2004)
19.
Zurück zum Zitat 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., Bhat, M.I.: On zero divisor graphs of the rings \(\mathbb{Z}_{n}\). Afrika Matematika 1–11 (2020)
20.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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.: Adjacency matrix and wiener index of zero divisor graph \(\gamma (\mathbb{Z}_{n})\). J. Appl. Math. Comput. 1–16 (2020)
22.
Zurück zum Zitat Singh, P., Bhat, V.K.: Zero-divisor graphs of finite commutative rings: A survey. Surveys in Mathematics & its Applications, 15 (2020) Singh, P., Bhat, V.K.: Zero-divisor graphs of finite commutative rings: A survey. Surveys in Mathematics & its Applications, 15 (2020)
23.
Zurück zum Zitat Sinha, D., Kaur, B.: Beck’s zero-divisor graph in the realm of signed graph. National Academy Science Letters 1–7 (2019) Sinha, D., Kaur, B.: Beck’s zero-divisor graph in the realm of signed graph. National Academy Science Letters 1–7 (2019)
24.
Zurück zum Zitat Sinha, D., Rao, A.K.: On co-maximal meet signed graphs of commutative rings. Electron. Notes Discrete Math. 63, 497–502 (2017)MathSciNetCrossRef Sinha, D., Rao, A.K.: On co-maximal meet signed graphs of commutative rings. Electron. Notes Discrete Math. 63, 497–502 (2017)MathSciNetCrossRef
25.
Zurück zum Zitat Sinha, D., Rao, A.K.: Co-maximal graph, its planarity and domination number. J. Interconnect. Netw. 20, 2050005 (2020)CrossRef Sinha, D., Rao, A.K.: Co-maximal graph, its planarity and domination number. J. Interconnect. Netw. 20, 2050005 (2020)CrossRef
26.
Zurück zum Zitat Sinha, D., Sharma, D.: Structural properties of absorption cayley graphs. Appl. Math. 10, 2237–2245 (2016)MathSciNet Sinha, D., Sharma, D.: Structural properties of absorption cayley graphs. Appl. Math. 10, 2237–2245 (2016)MathSciNet
27.
Zurück zum Zitat Spiroff, S., Wickham, C.: A zero divisor graph determined by equivalence classes of zero divisors. Commun. Algebra 39, 2338–2348 (2011)MathSciNetCrossRef Spiroff, S., Wickham, C.: A zero divisor graph determined by equivalence classes of zero divisors. Commun. Algebra 39, 2338–2348 (2011)MathSciNetCrossRef
Metadaten
Titel
Some aspects of zero-divisor graphs for the ring of Gaussian integers modulo
verfasst von
Deepa Sinha
Bableen Kaur
Publikationsdatum
01.03.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 1/2022
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-021-01518-9

Weitere Artikel der Ausgabe 1/2022

Journal of Applied Mathematics and Computing 1/2022 Zur Ausgabe

Premium Partner