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 条
  • [1] On the Generalized Distance Energy of Graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Ganie, Hilal A.
    Shang, Yilun
    [J]. MATHEMATICS, 2020, 8 (01)
  • [2] On generalized distance spectral radius and generalized distance energy of graphs
    Khan, Zia Ullah
    Zhang, Xiao-Dong
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (08)
  • [3] Sharp Bounds on (Generalized) Distance Energy of Graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Das, Kinkar Ch
    Shang, Yilun
    [J]. MATHEMATICS, 2020, 8 (03)
  • [4] New Bounds for the Generalized Distance Spectral Radius/Energy of Graphs
    Ma, Yuzheng
    Gao, Yubin
    Shao, Yanling
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [5] ON THE GENERALIZED DISTANCE EIGENVALUES OF GRAPHS
    Alhevaz, A.
    Baghipur, M.
    Ganie, H. A.
    Das, K. C.
    [J]. MATEMATICKI VESNIK, 2024, 76 (1-2): : 29 - 42
  • [6] On distance energy of graphs
    Indulal, Gopalapillai
    Gutman, Ivan
    Vijayakumar, Ambat
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (02) : 461 - 472
  • [7] The Generalized Distance Spectrum of the Join of Graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Ganie, Hilal A.
    Shang, Yilun
    [J]. SYMMETRY-BASEL, 2020, 12 (01):
  • [8] On the sum of the generalized distance eigenvalues of graphs
    Ganie, Hilal A.
    Alhevaz, Abdollah
    Baghipur, Maryam
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (01)
  • [9] Distance integral generalized wheel graphs
    Lu, Junying
    Liu, Weijun
    Lu, Lu
    [J]. DISCRETE MATHEMATICS, 2023, 346 (02)
  • [10] A generalized distance in graphs and centered partitions
    Lenart, C
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1998, 11 (02) : 293 - 304