English

Laplacian eigenvalues of the zero divisor graph of the ring $\mathbb{Z}_{n}$

Spectral Theory 2019-03-20 v1 Combinatorics

Abstract

We study the Laplacian eigenvalues of the zero divisor graph Γ(Zn)\Gamma\left(\mathbb{Z}_{n}\right) of the ring Zn\mathbb{Z}_{n} and prove that Γ(Zpt)\Gamma\left(\mathbb{Z}_{p^t}\right) is Laplacian integral for every prime pp and positive integer t2t\geq 2. We also prove that the Laplacian spectral radius and the algebraic connectivity of Γ(Zn)\Gamma\left(\mathbb{Z}_{n}\right) for most of the values of nn are, respectively, the largest and the second smallest eigenvalues of the vertex weighted Laplacian matrix of a graph which is defined on the set of proper divisors of nn. The values of nn for which algebraic connectivity and vertex connectivity of Γ(Zn)\Gamma\left(\mathbb{Z}_{n}\right) coincide are also characterized.

Keywords

Cite

@article{arxiv.1903.07841,
  title  = {Laplacian eigenvalues of the zero divisor graph of the ring $\mathbb{Z}_{n}$},
  author = {Sriparna Chattopadhyay and Kamal Lochan Patra and Binod Kumar Sahoo},
  journal= {arXiv preprint arXiv:1903.07841},
  year   = {2019}
}