On the Generalized Distance Energy of Graphs

被引:12
作者
Alhevaz, Abdollah [1 ]
Baghipur, Maryam [1 ]
Ganie, Hilal A. [2 ]
Shang, Yilun [3 ]
机构
[1] Shahrood Univ Technol, Fac Math Sci, POB 316-3619995161, Shahrood, Iran
[2] Univ Kashmir, Dept Math, Srinagar 190006, India
[3] Northumbria Univ, Dept Comp & Informat Sci, Newcastle Upon Tyne NE1 8ST, Tyne & Wear, England
关键词
generalized distance matrix; distance signless Laplacian matrix; transmission regular graph; energy; SIGNLESS LAPLACIAN ENERGY; ESTRADA INDEX; CUT IDEALS; EIGENVALUES; BOUNDS; MATRIX;
D O I
10.3390/math8010017
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The generalized distance matrix D alpha(G) of a connected graph G is defined as D alpha(G)=alpha Tr(G)+(1-alpha)D(G), where 0 <=alpha <= 1, D(G) is the distance matrix and Tr(G) is the diagonal matrix of the node transmissions. In this paper, we extend the concept of energy to the generalized distance matrix and define the generalized distance energy ED alpha(G). Some new upper and lower bounds for the generalized distance energy ED alpha(G) of G are established based on parameters including the Wiener index W(G) and the transmission degrees. Extremal graphs attaining these bounds are identified. It is found that the complete graph has the minimum generalized distance energy among all connected graphs, while the minimum is attained by the star graph among trees of order n.
引用
收藏
页数:16
相关论文
共 45 条
[1]   Bounds for the signless Laplacian energy [J].
Abreu, Nair ;
Cardoso, Domingos M. ;
Gutman, Ivan ;
Martins, Enide A. ;
Robbiano, Maria .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) :2365-2374
[2]   The skew energy of a digraph [J].
Adiga, C. ;
Balakrishnan, R. ;
So, Wasin .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (07) :1825-1835
[3]   Brouwer type conjecture for the eigenvalues of distance signless Laplacian matrix of a graph [J].
Alhevaz, A. ;
Baghipur, M. ;
Ganie, Hilal A. ;
Pirzada, S. .
LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (13) :2423-2440
[4]   On the Distance Signless Laplacian Spectrum of Graphs [J].
Alhevaz, A. ;
Baghipur, M. ;
Hashemi, E. ;
Ramane, H. S. .
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (05) :2603-2621
[5]  
ALHEVAZ A, 2019, MATHEMATICS-BASEL, V7, DOI DOI 10.3390/math7100995
[6]  
Alhevaz A., 2019, BOUNDS DISTANC UNPUB
[7]   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)
[8]   A lower bound for the energy of symmetric matrices and graphs [J].
Andrade, Enide ;
Robbiano, Maria ;
San Martin, B. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 513 :264-275
[9]  
[Anonymous], 1997, Algorithms and Combinatorics
[10]   Cospectrality of graphs with respect to distance matrices [J].
Aouchiche, Mustapha ;
Hansen, Pierre .
APPLIED MATHEMATICS AND COMPUTATION, 2018, 325 :309-321