Abstract
Let R be a commutative ring with nonzero identity and let \(\Gamma (R)\) denote the zero divisor graph of R. In this paper, we describe the signless Laplacian and normalized Laplacian spectrum of the zero divisor graph \(\Gamma (\mathbb {Z}_n)\), and we determine these spectrums for some values of n. We also characterize the cases that 0 is a signless Laplacian eigenvalue of \(\Gamma (\mathbb {Z}_n)\). Moreover, we find some bounds for some eigenvalues of the signless Laplacian and normalized Laplacian matrices of \(\Gamma (\mathbb {Z}_n)\).
Similar content being viewed by others
References
Anderson, D.F., Axtell, M.C., Stickles, J.A.: Zero-divisor graphs in commutative rings. In: Fontana, M., Kabbaj, S.E., Olberding, B., Swanson, I. (eds.) Commutative Algebra, Noetherian and Non-Noetherian Perspectives, pp. 23–45. Springer, New York (2011)
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 (1998)
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)
Cvetkovic, D., Rowlinson, P., Simic, S.K.: Signless Laplacians of finite graphs. Linear Algebra Appl. 423, 155–171 (2007)
Cvetkovic, D., Rowlinson, P., Simic, S.K.: An Introduction to the Theory of Graph Spectra. Cambridge University Press, New York (2010)
Das, K.C.: On conjectures involving second largest signless Laplacian eigenvalue of graphs. Linear Algebra Appl. 432, 3018–3029 (2010)
Halas, R., Jukl, M.: On Beck’s coloring of posets. Discrete Math. 309, 4584–4589 (2009)
Halas, R., Langer, H.: The zerodivisor graph of a qoset. Order 27, 343–351 (2010)
Ju, T., Wu, M.: On iteration digraph and zero-divisor graph of the ring \(\mathbb{Z}_n\). Czechoslovak Math. J. 64, 611–628 (2014)
LaGrange, J.D.: Complemented zero-divisor graphs and Boolean rings. J. Algebra 315, 600–611 (2007)
Li, J., Guo, J., Shiu, W.C.: Bounds on normalized Laplacian eigenvalues of graphs. J. Inequal. Appl. 316, 1–8 (2014)
Liu, X., Lu, P.: Signless Laplacian spectral characterization of some joins. Electron. J. Linear Algebra 30, 443–454 (2015)
McLeman, C., McNicholas, E.: Spectra of coronae. Linear Algebra Appl. 435, 998–1007 (2011)
Schwenk, A.J.: Computing the characteristic polynomial of a graph. In: Graphs and Combinatorics. Lecture Notes in Mathematics., vol. 406, pp. 153–172, Springer, Berlin (1974)
Wu, B.-F., Lou, Y.-Y., He, C.-X.: Signless Laplacian and normalized Laplacian on the \(H\)-join operation of graphs. Discrete Math. Algorithms Appl. 6, 1450046–1450059 (2014)
Young, M.: Adjacency matrices of zero-divisor graphs of integers modulo \(n\). Involve 8, 753–761 (2015)
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.
Rights and permissions
About this article
Cite this article
Afkhami, M., Barati, Z. & Khashyarmanesh, K. On the signless Laplacian and normalized Laplacian spectrum of the zero divisor graphs. Ricerche mat 71, 349–365 (2022). https://doi.org/10.1007/s11587-020-00519-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11587-020-00519-3
Keywords
- Zero divisor graph
- Signless Laplacian spectrum
- Normalized Laplacian spectrum
- Smallest signless Laplacian eigenvalue
- Largest signless Laplacian eigenvalue