Laplacian eigenvalues of the zero divisor graph of the ring Z_n

DOI10.1016/J.LAA.2019.08.015MaRDI QIDQ2332432zbMATH OpenOpenAlexFDO

Authors Sriparna Chattopadhyay, Kamal L. Patra, Binod K. Sahoo

Publication date 4 November 2019

Published in Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

algebraic connectivityLaplacian spectral radiusvertex connectivityzero divisor graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75)

Abstract: We study the Laplacian eigenvalues of the zero divisor graph $Gammaleft(mathbb{Z}_{n}ight)$ of the ring $mathbb{Z}_n$ and prove that $Gammaleft(mathbb{Z}_{p^t}ight)$ is Laplacian integral for every prime $p$ and positive integer $tgeq2$. We also prove that the Laplacian spectral radius and the algebraic connectivity of $Gammaleft(mathbb{Z}_{n}ight)$ for most of the values of $n$ 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 $n$. The values of $n$ for which algebraic connectivity and vertex connectivity of $Gammaleft(mathbb{Z}_{n}ight)$ coincide are also characterized.

Recommendations

• On distance Laplacian spectrum of zero divisor graphs of the ring \(\mathbb{Z}_n \)
• On signless Laplacian spectrum of the zero divisor graphs of the ring $\mathbb{Z}_{n}$
• On the adjacency spectrum of zero divisor graph of ring \(\mathbb{Z}_n\)
• Laplacian spectrum of comaximal graph of the ring \(\mathbb{Z}_n\)
• On normalized Laplacian spectrum of zero divisor graphs of commutative ring \(\mathbb{Z}_n\)

Cites work

• A combinatorial Laplacian with vertex weights
• Adjacency matrices of zero-divisor graphs of integers modulo \(n\)
• An introduction to the theory of graph spectra
• Coloring of commutative rings
• scientific article; zbMATH DE number 3482387 (Why is no real title available?)
• scientific article; zbMATH DE number 1833074 (Why is no real title available?)
• scientific article; zbMATH DE number 867649 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• On graphs with equal algebraic and vertex connectivity
• On iteration digraph and zero-divisor graph of the ring \(\mathbb {Z}_n\).
• On the zero-divisor graph of a commutative ring
• Spectra of graphs obtained by a generalization of the join graph operation
• The zero-divisor graph of a commutative ring

Cited in

(63)

• On the commuting graph of semidihedral group
• Adjacency matrix and Wiener index of zero divisor graph \(\varGamma (Z_n)\)
• Universal adjacency spectrum of the looped zero divisor graph of \(\mathbb{Z}_n\)
• Laplacian spectrum of comaximal graph of the ring \(\mathbb{Z}_n\)
• Graph invariants of the line graph of zero divisor graph of \(\mathbb{Z}_n \)
• Some aspects of zero-divisor graphs for the ring of Gaussian integers modulo \(2^n\)
• The Wiener index of the zero-divisor graph of \(\mathbb{Z}_n\)
• Proper divisor graph of a positive integer
• On the edge metric dimension and Wiener index of the blow up of graphs
• On signless Laplacian spectrum of the zero divisor graphs of the ring $\mathbb{Z}_{n}$
• On distance Laplacian spectrum of zero divisor graphs of the ring \(\mathbb{Z}_n \)
• On distance signless Laplacian spectrum of graphs and spectrum of zero divisor graphs of \(\mathbb{Z}_n\)
• On normalized Laplacian spectrum of zero divisor graphs of commutative ring \(\mathbb{Z}_n\)
• Universal adjacency spectrum of zero divisor graph on the ring \(\mathbb{Z}^n\) and its complement
• SEIDEL SPECTRUM OF THE ZERO-DIVISOR GRAPH ON THE RING OF INTEGERS MODULO n
• 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
• Distance Laplacian spectra of various graph operations and its application to graphs on algebraic structures
• On the Aα spectrum of the zero-divisor graphs
• scientific article; zbMATH DE number 7670995 (Why is no real title available?)
• On the signless Laplacian and normalized Laplacian spectrum of the zero divisor graphs
• Spectrum of Graphs over Rings: A Survey
• Laplacian eigenvalues of the unit graph of the ring \(\mathbb{Z}_n\)
• On Randić spectrum of zero divisor graphs of commutative ring $mathbb{Z}_{n} $
• On the cozero-divisor graphs associated to rings
• Exploring normalized distance Laplacian eigenvalues of the zero-divisor graph of ring \(\mathbb{Z}_n\)
• On Laplacian integrability of comaximal graphs of commutative rings
• Signless Laplacian eigenvalues of the zero divisor graph associated to finite commutative ring \(\mathbb{Z}_{p^{M_1}q^{M_2}}\)
• Reciprocal eigenvalue properties using the zeta and Möbius functions
• On the computation of Seidel Laplacian eigenvalues for graph-based binary codes
• Independent domination polynomial for the cozero divisor graph of the ring of integers modulo \(n\)
• On vertex connectivity of zero-divisor graphs of finite commutative rings
• Realization of zero-divisor graphs of finite commutative rings as threshold graphs
• Laplacian and Wiener index of extension of zero divisor graph
• Spectrum of super commuting graphs of some finite groups
• Signless Laplacian spectrum of the cozero-divisor graph of the commutative ring \(\mathbb{Z}_n\)
• Linear strand of edge ideals of zero divisor graphs of the ring ℤ _n
• On \(A_\alpha\) spectrum of the zero-divisor graph of the ring \(\mathbb{Z}_n\)
• Enhanced power graphs of certain non-abelian groups
• On the signless Laplacian spectrum of the comaximal graphs
• Universal adjacency spectrum of the looped zero divisor graph for a finite commutative ring with unity
• A study of upper ideal relation graphs of rings
• On signless Laplacian spectrum of weakly zero-divisor graph of commutative ring \(\mathbb{Z}_{\mathfrak{n}} \)
• Eigenvalues of the product matrices of finite commutative rings
• Analyzing the normalized Laplacian and Randić spectrum of cozero-divisor graph of the ring \(\mathbb{Z}_n\)
• Distance signless Laplacian spectra of graphs: a survey
• Complex zeros, unimodality and log-concavity in independent domination polynomial of zero divisor graphs
• On signless and normalized Laplacian spectra of a subgraph of the total graph of \(\mathbb{Z}_n\)
• The undirected annihilating-ideal graphs over non-commutative rings
• On some structural properties of a divisor graph
• Spectral analysis of a graph on the special set \(\mathcal{S}\)
• Bounds for boxicity of circular clique graphs and zero-divisor graphs
• On the determining number of some graphs
• Randić spectrum of the weakly zero-divisor graph of the ring ℤ _n
• On the structure and spectra of an induced subgraph of essential ideal graph of \(\mathbb{Z}_n\)
• Signless Laplacian spectra of the zero-divisor graph of a finite commutative ring \(\mathbb{Z}_n\)
• Adjacency spectrum and energy of the exact zero-divisor graph of \(\mathbb{Z}_n\)
• Adjacency spectra and Laplacian integrality of zero divisor graphs over some rings
• On graphs with generalized reciprocal eigenvalue property
• Laplacian spectrum of weakly zero-divisor graph
• Laplacian eigenvalues of the Clean graph of the ring \(\mathbb{Z}_n\)

This page was built for publication: Laplacian eigenvalues of the zero divisor graph of the ring \(\mathbb{Z}_n\)

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