On signless Laplacian spectrum of the zero divisor graphs of the ring $\mathbb{Z}_{n}$
1
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
For a finite commutative ring $ R $ with identity $ 1\neq 0 $, the zero divisor graph $ \Gamma(R) $ is a simple connected graph having vertex set as the set of nonzero zero divisors of $ R $, where two vertices $ x $ and $ y $ are adjacent if and only if $ xy=0$. We find the signless Laplacian spectrum of the zero divisor graphs $ \Gamma(\mathbb{Z}_{n}) $ for various values of $ n$. Also, we find signless Laplacian spectrum of $ \Gamma(\mathbb{Z}_{n}) $ for $ n=p^z , z\geq 2 $, in terms of signless Laplacian spectrum of its components and zeros of the characteristic polynomial of an auxiliary matrix. Further, we characterise $ n $ for which zero divisor graph $ \Gamma(\mathbb{Z}_{n}) $ are signless Laplacian integral.
Abstract
For a finite commutative ring $ R $ with identity $ 1\neq 0 $, the zero divisor graph $ \Gamma(R) $ is a simple connected graph having vertex set as the set of nonzero zero divisors of $ R $, where two vertices $ x $ and $ y $ are adjacent if and only if $ xy=0$. We find the signless Laplacian spectrum of the zero divisor graphs $ \Gamma(\mathbb{Z}_{n}) $ for various values of $ n$. Also, we find signless Laplacian spectrum of $ \Gamma(\mathbb{Z}_{n}) $ for $ n=p^z , z\geq 2 $, in terms of signless Laplacian spectrum of its components and zeros of the characteristic polynomial of an auxiliary matrix. Further, we characterise $ n $ for which zero divisor graph $ \Gamma(\mathbb{Z}_{n}) $ are signless Laplacian integral.
참고문헌 (19)
- S. Akbari, "On zero divisor graphs of a commutative ring", J. Algebra, 274, pp.847~855 (2004)
- D. F. Anderson, "The zero divisor graph of a commutative ring", J. Algebra, 217, pp.434~447 (1999)
- M. F. Atiyah, "Introduction to Commutative Algebra" (1969), Addison-Wesley
- I. Beck, "Coloring of a commutative rings", J. Algebra, 116, pp.208~226 (1988)
- D. M. Cardoso, "Spectra of graphs obtained by a generalization of the join of graph operations", Discrete Math, 313, pp.733~741 (2013)
- S. Chattopadhyay, "Laplacian eigenvalues of the zero divisor graph of the ring Zn", Linear Algebra Appl, 584, pp.267~286 (2020)
- D. M. Cvetkovi´c, "An Introduction to Theory of Graph spectra, Spectra of Graphs. Theory and Application" (2010), Cambridge University Press, Inc
- H. A. Ganie, "On the signless Laplacian energy of a graph and energy of line graph", Linear Algebra Appl, 544, pp.306~324 (2018)
- R. Horn, "Matrix Analysis" (1985), Cambridge University Press
- T. Ju, "On iteration digraphs and zero divisor graphs of the ring Zn", Czechoslovak Math. J, 64(139), pp.611~628 (2014)
- R. Merris, "Degree maximal graphs are Laplacian integral", Linear Algebra Appl, 199, pp.381~389 (1994)
- R. Merris, "Laplacian matrices of graphs, A survey", Linear Algebra Appl, 197, pp.143~176 (1994)
- S. Pirzada, "On the Laplacian eigenvalues of a graph and Laplacian energy", Linear Algebra Appl, 486, pp.454~468 (2015)
- S. Pirzada, "An Introduction to Graph Theory" (2012), Universities Press, Orient BlackSwan
- S. Pirzada, "On distance signless Laplacian spec-trum of graphs and spectrum of zero divisor graphs of Zn", Linear Multilinear Algebra (2020)[DOI]
- Bilal A. Rather, "On Laplacian eigenvalues of the zero-divisor graph associated to the ring of integers modulo n", Mathematics, 9(5), pp.482~ (2021)
- A. J. Schwenk, "Graphs Combinatorics", pp.153~172 (1974), Springer-Verlag
- B. F. Wu, "Signless Laplacian and normalized Laplacian on the H-join operation of graphs", Discrete Math. Algorithm. Appl, 06, pp.13~ (2014)[DOI]
- M. Young, "Adjacency matrices of zero divisor graphs of integer modulo n", Involve, 8, pp.753~761 (2015)