On generalized distance energy of graphs

被引:16
|
作者
Pirzada, S. [1 ]
Ganie, Hilal A. [2 ]
Rather, Bilal A. [1 ]
Ul Shaban, Rezwan [1 ]
机构
[1] Univ Kashmir, Dept Math, Srinagar, India
[2] JK Govt, Dept Sch Educ, Kashmir, India
关键词
Distance matrix; Distance Laplacian (signless Laplacian) matrix; Transmission regular graph; (Generalized) distance matrix; Energy; SIGNLESS LAPLACIAN ENERGY; BOUNDS; EIGENVALUES;
D O I
10.1016/j.laa.2020.05.022
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For the distance matrix D(G) and diagonal matrix of the vertex transmissions Tr(G) of a simple connected graph G, the generalized distance matrix D-alpha(G) is the convex combinations of Tr(G) and D(G), and is defined as D-alpha(G) = alpha Tr(G) + (1 - alpha)D(G), for 0 <= alpha <= 1. If partial derivative(1) > partial derivative(2) >= ... >= partial derivative(n) are the eigenvalues of D-alpha(G), we define the generalized distance energy of the graph G as E-D alpha(G) = Sigma(n)(i=1) vertical bar partial derivative(i) - 2 alpha W(G)/n vertical bar, where W(G) is the Wiener index of G. This is analogous to the energies associated with the distance Laplacian and distance signless Laplacian matrices of G. We obtain upper and lower bounds for the generalized distance energy of graphs, in terms of various parameters associated with the structure of the graph G. We show that for alpha is an element of [1/2, 1), the complete bipartite graph has the minimum generalized distance energy among all connected bipartite graphs, and for alpha is an element of (0, 2n/3n-2), the star graph has the minimum generalized distance energy among all trees. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页码:1 / 19
页数:19
相关论文
共 50 条
  • [11] Distance integral generalized wheel graphs
    Lu, Junying
    Liu, Weijun
    Lu, Lu
    [J]. DISCRETE MATHEMATICS, 2023, 346 (02)
  • [12] On Distance Spectral Radius and Distance Energy of Graphs
    Zhou, Bo
    Ilic, Aleksandar
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (01) : 261 - 280
  • [13] ALL GENERALIZED PETERSEN GRAPHS ARE UNIT-DISTANCE GRAPHS
    Zitnik, Arjana
    Horvat, Boris
    Pisanski, Tomaz
    [J]. JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2012, 49 (03) : 475 - 491
  • [14] On the distance spectral radius and the distance energy of graphs
    Gungor, A. Dilek
    Bozkurt, S. Burca
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2011, 59 (04): : 365 - 370
  • [15] On (distance) Laplacian energy and (distance) signless Laplacian energy of graphs
    Das, Kinkar Ch.
    Aouchiche, Mustapha
    Hansen, Pierre
    [J]. DISCRETE APPLIED MATHEMATICS, 2018, 243 : 172 - 185
  • [16] Note on the Distance Energy of Graphs
    Bozkurt, S. Burcu
    Gungor, A. Dilek
    Zhou, Bo
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (01) : 129 - 134
  • [17] SOME PROPERTIES OF GENERALIZED DISTANCE EIGENVALUES OF GRAPHS
    Ma, Yuzheng
    Shao, Yanling
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2024, 74 (01) : 1 - 15
  • [18] On Distance-Balanced Generalized Petersen Graphs
    Gang Ma
    Jianfeng Wang
    Sandi Klavžar
    [J]. Annals of Combinatorics, 2024, 28 : 329 - 349
  • [19] On Distance-Balanced Generalized Petersen Graphs
    Ma, Gang
    Wang, Jianfeng
    Klavzar, Sandi
    [J]. ANNALS OF COMBINATORICS, 2024, 28 (01) : 329 - 349
  • [20] On Generalized Distance Gaussian Estrada Index of Graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Shang, Yilun
    [J]. SYMMETRY-BASEL, 2019, 11 (10):