Eigenvalues of zero-divisor graphs of finite commutative rings

DOI10.1007/S10801-020-00989-6MaRDI QIDQ2052827zbMATH OpenOpenAlexFDO

Authors Katja Mönius

Publication date 29 November 2021

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1910.12567

zbMATH Keywords

graph eigenvaluesgraph nullitygraph productslocal ringszero-divisor graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph operations (line graphs, products, etc.) (05C76) General commutative ring theory (13A99) Eigenvalues, singular values, and eigenvectors (15A18)

Abstract: We investigate eigenvalues of the zero-divisor graph $Gamma(R)$ of finite commutative rings $R$ and study the interplay between these eigenvalues, the ring-theoretic properties of $R$ and the graph-theoretic properties of $Gamma(R)$. The graph $Gamma(R)$ is defined as the graph with vertex set consisting of all non-zero zero-divisors of $R$ and adjacent vertices $x,y$ whenever $xy=0$. We provide formulas for the nullity of $Gamma(R)$, i.e. the multiplicity of the eigenvalue 0 of $Gamma(R)$. Moreover, we precisely determine the spectra of $Gamma(mathbb{Z}_{p}imesmathbb{Z}_{p}imesmathbb{Z}_p)$ and $Gamma(mathbb{Z}_{p}imesmathbb{Z}_{p}imesmathbb{Z}_{p}imesmathbb{Z}_p)$ for a prime number $p$. We introduce a graph product $ime{s}_{Gamma}$ with the property that $Gamma(R)congGamma(R_1)ime{s}_{Gamma}ldotsime{s}_{Gamma}Gamma(R_r)$ whenever $Rcong{R}_{1}imesldotsimes{R}_r.$ With this product, we find relations between the number of vertices of the zero-divisor graph $Gamma(R)$, the compressed zero-divisor graph, the structure of the ring $R$ and the eigenvalues of $Gamma(R)$.

Recommendations

• On the eigenvalues of zero-divisor graph associated to finite commutative ring \(\mathbb{Z}_{p^Mq^N}\)
• On the adjacency spectrum of zero divisor graph of ring \(\mathbb{Z}_n\)
• Eigenvalues of zero divisor graphs of principal ideal rings
• On signless Laplacian spectrum of the zero divisor graphs of the ring $\mathbb{Z}_{n}$
• On the Aα spectrum of the zero-divisor graphs

Cites work

• A Zero Divisor Graph Determined by Equivalence Classes of Zero Divisors
• Adjacency matrices of zero-divisor graphs of integers modulo \(n\)
• Characteristic polynomial of a generalized complete product of matrices
• Computing metric dimension of compressed zero divisor graphs associated to rings
• CYCLES AND SYMMETRIES OF ZERO-DIVISORS
• Eulerian of the zero divisor graph \(\Gamma[\mathbb{Z}_n]\)
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 1789344 (Why is no real title available?)
• Nullity of graphs: an updated survey
• On the unitary Cayley graph of a finite ring
• Some remarks on the compressed zero-divisor graph
• Spectra of graphs
• The zero-divisor graph of a commutative ring
• Zero-divisor graphs and lattices of finite commutative rings

Cited in

(29)

• Computing vertex-based eccentric topological descriptors of zero-divisor graph associated with commutative rings
• Universal adjacency spectrum of the looped zero divisor graph of \(\mathbb{Z}_n\)
• Strong resolving graph of a zero-divisor graph
• Universal adjacency spectrum of zero divisor graph on the ring \(\mathbb{Z}^n\) and its complement
• On the eigenvalues of zero-divisor graph associated to finite commutative ring \(\mathbb{Z}_{p^Mq^N}\)
• Spectrum of the zero-divisor graph of von Neumann regular rings
• On the adjacency spectrum of zero divisor graph of ring \(\mathbb{Z}_n\)
• Eigenvalues of zero divisor graphs of principal ideal rings
• On the Aα spectrum of the zero-divisor graphs
• Spectrum of Graphs over Rings: A Survey
• Zero-divisor graphs of rings and their Hermitian matrices
• Reciprocal eigenvalue properties using the zeta and Möbius functions
• On vertex connectivity of zero-divisor graphs of finite commutative rings
• Eigenvalues of zero-divisor graphs, Catalan numbers, and a decomposition of eigenspaces
• Universal adjacency spectrum of the looped zero divisor graph for a finite commutative ring with unity
• Determinantal properties of Boolean graphs using recursive approach
• Spectra of zero-divisor graphs of finite reduced rings
• Eigenvalues of the product matrices of finite commutative rings
• Pascal-type matrices and eigenvalues of zero-divisor graphs of reduced rings
• L(2,1)-labeling of some zero-divisor graphs associated with commutative rings
• Disconnected orthogonality graphs of finite rings and a coarse diameter bound
• On rings whose prime ideal sum graphs are line graphs
• Computation of topological descriptors and energy for graph-based binary codes
• On the spectrum of generalized zero-divisor graph of the ring \(\mathbb{Z}_{p^{k_1}q^{k_2}r^{k_3}}\)
• Adjacency spectra and Laplacian integrality of zero divisor graphs over some rings
• On the eigenvalues of zero divisor graphs associated with commutative rings
• On graphs with generalized reciprocal eigenvalue property
• Laplacian eigenvalues of the Clean graph of the ring \(\mathbb{Z}_n\)
• Some remarks on the compressed zero-divisor graph

This page was built for publication: Eigenvalues of zero-divisor graphs of finite commutative rings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2052827)