On normalized Laplacian spectrum of zero di-visor graphs of commutative ring Zn

被引:14
作者
Pirzada, S. [1 ]
Rather, Bilal A. [1 ]
Chishti, T. A. [1 ]
Samee, U. [1 ]
机构
[1] Univ Kashmir, Dept Math, Srinagar, Kashmir, India
关键词
normalized Laplacian matrix; normalized Laplacian spectrum; zero divisor graph; DIVISOR GRAPH; EIGENVALUES;
D O I
10.5614/ejgta.2021.9.2.7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a finite commutative ring Z(n) with identity 1 not equal 0, the zero divisor graph Gamma(Z(n)) is a simple connected graph having vertex set as the set of non-zero zero divisors, where two vertices x and y are adjacent if and only if xy = 0. We find the normalized Laplacian spectrum of the zero divisor graphs Gamma (Z(n))for various values of n and characterize n for which Gamma (Z(n)) is normalized Laplacian integral. We also obtain bounds for the sum of graph invariant S-beta* (G)-the sum of the beta-th power of the non-zero normalized Laplacian eigenvalues of Gamma (Z(n)).
引用
收藏
页码:331 / 345
页数:15
相关论文
共 20 条
[1]   The zero-divisor graph of a commutative ring [J].
Anderson, DF ;
Livingston, PS .
JOURNAL OF ALGEBRA, 1999, 217 (02) :434-447
[2]  
[Anonymous], 2010, INTRO THEORY GRAPH S
[3]   COLORING OF COMMUTATIVE RINGS [J].
BECK, I .
JOURNAL OF ALGEBRA, 1988, 116 (01) :208-226
[4]  
Bozkurt SB, 2012, MATCH-COMMUN MATH CO, V68, P917
[5]   Spectra of graphs obtained by a generalization of the join graph operation [J].
Cardoso, Domingos M. ;
de Freitas, Maria Aguieiras A. ;
Martins, Enide Andrade ;
Robbiano, Maria .
DISCRETE MATHEMATICS, 2013, 313 (05) :733-741
[6]  
Cavers M., 2010, PhD dissertation
[7]   Laplacian eigenvalues of the zero divisor graph of the ring Zn [J].
Chattopadhyay, Sriparna ;
Patra, Kamal Lochan ;
Sahoo, Binod Kumar .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 584 :267-286
[8]   Resistance distance and the normalized Laplacian spectrum [J].
Chen, Haiyan ;
Zhang, Fuji .
DISCRETE APPLIED MATHEMATICS, 2007, 155 (05) :654-661
[9]  
Chung FR., 1997, Spectral graph theory
[10]  
Das KC, 2015, ARS COMBINATORIA, V118, P143