English

Eigenvalues of zero-divisor graphs of finite commutative rings

Combinatorics 2019-10-29 v1 Commutative Algebra Rings and Algebras

Abstract

We investigate eigenvalues of the zero-divisor graph Γ(R)\Gamma(R) of finite commutative rings RR and study the interplay between these eigenvalues, the ring-theoretic properties of RR and the graph-theoretic properties of Γ(R)\Gamma(R). The graph Γ(R)\Gamma(R) is defined as the graph with vertex set consisting of all non-zero zero-divisors of RR and adjacent vertices x,yx,y whenever xy=0xy = 0. We provide formulas for the nullity of Γ(R)\Gamma(R), i.e. the multiplicity of the eigenvalue 0 of Γ(R)\Gamma(R). Moreover, we precisely determine the spectra of Γ(Zp×Zp×Zp)\Gamma(\mathbb Z_p \times \mathbb Z_p \times \mathbb Z_p) and Γ(Zp×Zp×Zp×Zp)\Gamma(\mathbb Z_p \times \mathbb Z_p \times \mathbb Z_p \times \mathbb Z_p) for a prime number pp. We introduce a graph product ×Γ\times_{\Gamma} with the property that Γ(R)Γ(R1)×Γ×ΓΓ(Rr)\Gamma(R) \cong \Gamma(R_1) \times_{\Gamma} \ldots \times_{\Gamma} \Gamma(R_r) whenever RR1××Rr.R \cong R_1 \times \ldots \times R_r. With this product, we find relations between the number of vertices of the zero-divisor graph Γ(R)\Gamma(R), the compressed zero-divisor graph, the structure of the ring RR and the eigenvalues of Γ(R)\Gamma(R).

Keywords

Cite

@article{arxiv.1910.12567,
  title  = {Eigenvalues of zero-divisor graphs of finite commutative rings},
  author = {Katja Mönius},
  journal= {arXiv preprint arXiv:1910.12567},
  year   = {2019}
}