On distance Laplacian spectrum energy of graphs

被引:23
作者
Ganie, Hilal A. [1 ]
机构
[1] Univ Kashmir, Dept Math, Srinagar, Kashmir, India
关键词
Distance matrix; distance Laplacian matrix; transmission regular graph; distance Laplacian energy; BOUNDS; MATRIX;
D O I
10.1142/S1793830920500615
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a simple connected graph G of order n having distance Laplacian eigenvalues rho(L)(1) >= rho(L)(2) >= ... >= rho(L)(n), the distance Laplacian energy DLE(G) is defined as DLE(G) = Sigma(n)(i=1) vertical bar rho(L)(i) - 2W(G)/n vertical bar, where W(G) is the Wiener index of G. We obtain the distance Laplacian spectrum of the joined union of graphs G1, G2, ..., G(n) in terms of their distance Laplacian spectrum and the spectrum of an auxiliary matrix. As application, we obtain the distance Laplacian spectrum of the lexicographic product of graphs. We study the distance Laplacian energy of connected graphs with given chromatic number X. We show that among all connected graphs with chromatic number x the complete X-partite graph has the minimum distance Laplacian energy. Further, we discuss the distribution of distance Laplacian eigenvalues around average transmission degree 2W(G)/n.
引用
收藏
页数:16
相关论文
共 24 条
[1]  
ALHEVAZ A, 2020, MATHEMATICS-BASEL, V8, DOI DOI 10.3390/math8010017
[2]   On the distance signless Laplacian spectral radius and the distance signless Laplacian energy of graphs [J].
Alhevaz, Abdollah ;
Baghipur, Maryam ;
Paul, Somnath .
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (03)
[3]   Two Laplacians for the distance matrix of a graph [J].
Aouchiche, Mustapha ;
Hansen, Pierre .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (01) :21-33
[4]   On the distance spectrum of distance regular graphs [J].
Atik, Fouzul ;
Panigrahi, Pratima .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 478 :256-273
[5]  
Brouwer AE, SPECTRA GRAPHS
[6]  
Cvetkovic D.M, 1980, SPECTRA GRAPHS THEOR
[7]  
Das K. C., 2016, LINEAR ALGEBRA APPL, V545, P55
[8]   On (distance) Laplacian energy and (distance) signless Laplacian energy of graphs [J].
Das, Kinkar Ch. ;
Aouchiche, Mustapha ;
Hansen, Pierre .
DISCRETE APPLIED MATHEMATICS, 2018, 243 :172-185
[9]   On Laplacian energy in terms of graph invariants [J].
Das, Kinkar Ch. ;
Mojallal, Seyed Ahmad ;
Gutman, Ivan .
APPLIED MATHEMATICS AND COMPUTATION, 2015, 268 :83-92
[10]   Sharp upper bounds on the distance energies of a graph [J].
Diaz, Roberto C. ;
Rojo, Oscar .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 545 :55-75