On cozero divisor graphs of ring Zn

Document Type : Original paper

Authors

1 Department of Mathematics, College of Sciences, University of Sharjah, UAE

2 Mathematical Sciences Department, College of Science, United Arab Emirates University, Al Ain 15551, Abu Dhabi, UAE

3 Department of Mathematics, Faculty of Science, Shahid Rajaee Teacher Training University, Tehran, 16785-163, I.R. Iran

Abstract

The cozero divisor graph Γ(R) of a commutative ring R  is a simple graph with vertex set as non-zero zero divisor elements of R such that two distinct vertices x and y are adjacent  iff xRy and yRx, where xR is the ideal generated by x. In this article we find the spectra of Γ(Zn) for n{q1q2,q1q2q3,q1n1q2}, where qi's are primes. As a consequence we obtain the bounds for the largest (smallest) eigenvalues, bounds for spread, rank and inertia of Γ(Zq1n1q2) along with the determinant, inverse and square of trace of its quotient matrix. We present the extremal bounds for the energy of Γ(Zn) for n=q1n1q2 and characterize the extremal graphs attaining them. We close article with conclusion for furtherance.

Keywords

Main Subjects


[1] M. Afkhami and K. Khashyarmanesh, The cozero divisor graph of a commutative ring, Southeast Asian Bull. Math. 35 (2011), no. 5, 753–762.
[2] M. Afkhami and K. Khashyarmanesh, On the cozero-divisor graphs of commutative rings and their complements, Bull. Malays. Math. Sci. Soc. 35 (2012), no. 4, 935–944.
[3] M. Afkhami and K. Khashyarmanesh, Planar, outerplanar, and ring graph of the cozero-divisor graph of a finite
commutative ring, J. Algebra Appl. 11 (2012), no. 6, Article ID: 1250103.
https://doi.org/10.1142/S0219498812501034
[4] M. Afkhami and K. Khashyarmanesh, On the cozero-divisor graphs and comaximal graphs of commutative rings, J. Algebra Appl. 12 (2013), no. 3, Article ID: 1250173.
https://doi.org/10.1142/S0219498812501733
[5] S. Akbari, F. Alizadeh, and S. Khojasteh, Some results on cozero-divisor graph of a commutative ring, J. Algebra Appl. 13 (2014), no. 3, Article ID: 1350113.
https://doi.org/10.1142/S0219498813501132
[6] S. Akbari and S. Khojasteh, Commutative rings whose cozero-divisor graphs are unicyclic or of bounded degree, Comm. Algebra 42 (2014), no. 4, 1594–1605.
[7] M. Bakhtyiari, R. Nikandish, and M.J. Nikmehr, Coloring of cozero-divisor graphs of commutative von Neumann regular rings, Proc. Math. Sci. 130 (2020), no. 1, Article ID: 49.
https://doi.org/10.1007/s12044-020-00569-5
[8] D.M. Cvetković, P. Rowlinson, and S. Simić, An Introduction to the Theory of Graph Spectra, Cambridge University Press, Cambridge, 2009.
[9] K.C. Das and P. Kumar, Some new bounds on the spectral radius of graphs, Discrete Math. 281 (2004), no. 1-3, 149–161.
https://doi.org/10.1016/j.disc.2003.08.005
10] I. Gutman, The energy of a graph, Ber. Math. Statist. Sekt. Forsch. Graz 103 (1978), 1–22.
[11] H. Kober, On the arithmetic and geometric means and on Hölder’s inequality, Proceedings of the American Mathematical Society 9 (1958), no. 3, 452–459.
https://doi.org/10.2307/2033003
[12] X. Li, Y. Shi, and I. Gutman, Graph Energy, Springer, New York, 2012.
[13] P. Mathil, B. Baloda, and J. Kumar, On the cozero-divisor graphs associated to rings, AKCE Int. J. Graphs Comb. 19 (2022), no. 3, 238–248.
https://doi.org/10.1080/09728600.2022.2111241
[14] R. Nikandish, M.J. Nikmehr, and M. Bakhtyiari, Metric and strong metric dimension in cozero-divisor graphs, Mediterr. J. Math. 18 (2021), no. 3, Article ID: 112.
https://doi.org/10.1007/s00009-021-01772-y
[15] S. Shen, W. Liu, and W. Jin, Laplacian eigenvalues of the unit graph of the ring Zn, Appl. Math. Comput. 459 (2023), Article ID: 128268.
https://doi.org/10.1016/j.amc.2023.128268
[16] M. Young, Adjacency matrices of zero-divisor graphs of integers modulo n, Involve 8 (2015), no. 5, 753–761.
https://doi.org/10.2140/involve.2015.8.753