TY - JOUR
T1 - Brouwer type conjecture for the eigenvalues of distance Laplacian matrix of a graph
AU - Zhou, Yuwei
AU - Wang, Ligong
AU - Chai, Yirui
N1 - Publisher Copyright:
© The Author(s) under exclusive licence to Sociedade Brasileira de Matemática Aplicada e Computacional 2025.
PY - 2025/2
Y1 - 2025/2
N2 - The distance Laplacian matrix of a connected graph G is defined by DL(G)=Tr(G)-D(G), where TrG is the diagonal matrix with vertex transmissions of G and DG is the distance matrix of G. The distance Laplacian eigenvalues of G are denoted by ∂nLG≤∂n-1LG≤⋯≤∂1LG. For a connected graph G with order n and size m, we denote by UkG=∂1LG+⋯+∂kLG the sum of k largest distance Laplacian eigenvalues of G. In this paper, we firstly obtain a relation between the sum of the distance Laplacian eigenvalues of the graph G and the sum of the Laplacian eigenvalues of the complement G¯ of G. Then we show that graphs of diameter one and connected graphs of diameter 2 with given large maximum degree for all k satisfy Uk(G)≤W(G)+k+23, where W(G) is the transmission (or Wiener index) of G.
AB - The distance Laplacian matrix of a connected graph G is defined by DL(G)=Tr(G)-D(G), where TrG is the diagonal matrix with vertex transmissions of G and DG is the distance matrix of G. The distance Laplacian eigenvalues of G are denoted by ∂nLG≤∂n-1LG≤⋯≤∂1LG. For a connected graph G with order n and size m, we denote by UkG=∂1LG+⋯+∂kLG the sum of k largest distance Laplacian eigenvalues of G. In this paper, we firstly obtain a relation between the sum of the distance Laplacian eigenvalues of the graph G and the sum of the Laplacian eigenvalues of the complement G¯ of G. Then we show that graphs of diameter one and connected graphs of diameter 2 with given large maximum degree for all k satisfy Uk(G)≤W(G)+k+23, where W(G) is the transmission (or Wiener index) of G.
KW - Brouwer type conjecture
KW - Distance Laplacian eigenvalues
KW - Distance Laplacian matrix
KW - Distance matrix
UR - http://www.scopus.com/inward/record.url?scp=85218088676&partnerID=8YFLogxK
U2 - 10.1007/s40314-025-03095-0
DO - 10.1007/s40314-025-03095-0
M3 - 文章
AN - SCOPUS:85218088676
SN - 2238-3603
VL - 44
JO - Computational and Applied Mathematics
JF - Computational and Applied Mathematics
IS - 1
M1 - 138
ER -