Research ArticleOpen AccessGoogle Scholar indexed
Algorithm for Visualization of Zero Divisor Graphs of the Ring ℤ<sub>n</sub> Using MAPLE Coding
Department of Mathematics, Lahore Campus, COMSATS University Islamabad, Lahore, Pakistan
Department of Mathematics, Vehari Campus, COMSATS University Islamabad, Vehari, Pakistan
- 1 Department of Mathematics, Lahore Campus, COMSATS University Islamabad, Lahore, Pakistan
- 2 Department of Mathematics, Vehari Campus, COMSATS University Islamabad, Vehari, Pakistan
Open Journal of Discrete Mathematics·Volume 14 (2024)·Pages 1–8·Published 31 January 2024·DOI10.4236/ojdm.2024.141001
Copy link · social · email
Abstract
This research investigates the comparative efficacy of generating zero divisor graphs (ZDGs) of the ring of integers ℤ n modulo n using MAPLE algo rithm. Zero divisor graphs, pivotal in the study of ring theory, depict rela tionships between elements of a ring that multiply to zero. The paper explores the development and implementation of algorithms in MAPLE for con structing these ZDGs. The comparative study aims to discern the strengths, limitations, and computational efficiency of different MAPLE algorithms for creating zero divisor graphs offering insights for mathematicians, researchers, and computational enthusiasts involved in ring theory and mathematica l computations.
KeywordsZero Divisor GraphRing TheoryMaple Algorithm&#8484<sub>n</sub><i>Modulo n</i>Graph TheoryMathematical Computing
- Ali, N., Siddiqui, H.M.A. and Qureshi, M.I. (2023) A Graph-Theoretic Approach to Ring Analysis: Dominant Metric Dimensions in Zero-Divisor Graphs. arXiv: 2312.16005.
- Ali, N., Kousar, Z., Safdar, M., Tolasa, F.T. and Suleiman, E. (2023) Mapping Connectivity Patterns: Degree-Based Topological Indices of Corona Product Graphs. Journal of Applied Mathematics, 2023, Article ID: 8975497. https://doi.org/10.1155/2023/8975497
- Anderson, D.F. and Livingston, P.S. (1999) The Zero Divisor Graph of a Commutative Ring. Journal of Algebra, 217, 434-447. https://doi.org/10.1006/jabr.1998.7840
- Anderson, D.F. and LaGrange, J.D. (2012) Commutative Boolean Monoids, Reduced Rings and the Compressed Zero-Divisor Graphs. Journal of Pure and Applied Algebra, 216, 1626-1636. https://doi.org/10.1016/j.jpaa.2011.12.002
- Anderson, D.F. and LaGrange, J.D. (2016) Some Remarks on the Compressed Zero-Divisor Graphs. Journal of Algebra, 447, 297-321. https://doi.org/10.1016/j.jalgebra.2015.08.021
- Anderson, D.D. and Naseer, M. (1993) Beck’s Coloring of a Commutative Ring. Journal of Algebra, 159, 500-514. https://doi.org/10.1006/jabr.1993.1171
- Atiyah, M.F. and MacDonald, I.G. (1969) Introduction to Commutative Algebra. Addison-Wesley, Boston.
- Beck, I. (1988) Coloring of Commutative Rings. Journal of Algebra, 26, 208-226. https://doi.org/10.1016/0021-8693(88)90202-5
- Chartrand, G., Eroh, L., Johnson, M.A. and Oellermann, O.R. (2000) Resolvability in Graphs and Metric Dimension of a Graph. Discrete Applied Mathematics, 105, 99-113. https://doi.org/10.1016/S0166-218X(00)00198-0
- Krone, J. (2015) Algorithms for Constructing Zero-Divisor Graphs of Commutative Rings. http://personal.denison.edu/~krone/docs/Zero-Divisor.pdf
- Kelenc, A., Tratnik, N. and Yero, I.G. (2018) Uniquely Identifying the Edges of a Graph: The Edge Metric Dimension. Discrete Applied Mathematics, 251, 204-220. https://doi.org/10.1016/j.dam.2018.05.052
- Saeed, R., Riaz, A., Lodhi, R.N., Munir, H.M. and Iqbal, A. (2014) Determinants of Dividend Payouts in Financial Sector of Pakistan. Journal of Basic and Applied Scientific Research, 4, 33-42.
- Mahboob, A., Hussain, T., Akram, M., Mahboob, S., Ali, N. and Raza, A. (2020) Characterizations of Chevalley Groups Using Order of the Finite Groups. Journal of Prime Research in Mathematics, 16, 46-51.