Abstract
The distance Laplacian matrix of a connected graph G is defined by \({D^L}(G)=Tr(G)-D(G)\), where \(Tr\left( G\right) \) is the diagonal matrix with vertex transmissions of G and \(D\left( G\right) \) is the distance matrix of G. The distance Laplacian eigenvalues of G are denoted by \({\partial _n^L\left( G\right) }\le {\partial _{n-1}^L\left( G\right) }\le \cdots \le {\partial _1^L\left( G\right) }\). For a connected graph G with order n and size m, we denote by \({U_k}\left( G\right) =\partial _1^L\left( G\right) +\cdots +\partial _k^L\left( G\right) \) 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 \(\overline{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 \(U_k(G) \le W(G)+\left( {\begin{array}{c}k+2\\ 3\end{array}}\right) ,\) where W(G) is the transmission (or Wiener index) of G.

Similar content being viewed by others
Data availability
No data was used for the research described in the article.
References
Alhevaz A, Baghipur M, Ganie H, Pirzada S (2021) Brouwer type conjecture for the eigenvalues of distance signless Laplacian matrix of a graph. Linear Multilinear Algebra 69:2423–2440
Aouchiche M, Hansen P (2013) Two Laplacians for the distance matrix of a graph. Linear Algebra Appl 439:21–33
Aouchiche M, Hansen P (2014a) Some properties of the distance Laplacian eigenvalues of a graph. Czechoslovak Math J 64:751–761
Aouchiche M, Hansen P (2014b) Distance spectra of graphs: a survey. Linear Algebra Appl 458:301–386
Bai H (2011) The Grone–Merris conjecture. Trans Am Math Soc 363:4463–4474
Brouwer A, Haemers W (2011) Spectra of graphs. Springer, Berlin
Chen X (2018) Improved results on Brouwers conjecture for sum of the Laplacian eigenvalues of a graph. Linear Algebra Appl 557:327–338
Du Z, Zhou B (2012) Upper bounds for the sum of Laplacian eigenvalues of graphs. Linear Algebra Appl 436:3672–3683
Entringer R, Jackson D, Snyder D (1976) Distance in graphs. Czechoslovak Math J 26:283–296
Fritscher E, Trevisan V (2016) Exploring symmetries to decompose matrices and graphs preserving the spectrum. SIAM J Matrix Anal Appl 37:260–289
Ganie H, Pirzada S, Ul Shaban R, Li X (2019) Upper bounds for the sum of Laplacian eigenvalues of a graph and Brouwer’s conjecture. Discrete Math Algorithms Appl 11:1–15
Ganie H, Pirzada S, Rather B, Trevisan V (2020) Further developments on Brouwer’s conjecture for the sum of Laplacian eigenvalues of graphs. Linear Algebra Appl 588:1–18
Ganie H, Pirzada S, Rather B, Ul Shaban R (2021a) On Laplacian eigenvalues of graphs and Brouwer’s conjecture. J Ramanujan Math Soc 36:13–21
Ganie H, Pirzada S, Trevisan V (2021b) On the sum of \(k\) largest Laplacian eigenvalues of a graph and clique number. Mediterr J Math 18:1–13
Godsil C, Royle G (2001) Algebraic graph theory. Springer, New York
Grone R, Merris R (1994) The Laplacian spectrum of a graph II. SIAM J Discrete Math 7:221–229
Haemers W, Mohammadian A, Tayfeh-Rezaie B (2010) On the sum of Laplacian eigenvalues of graphs. Linear Algebra Appl 432:2214–2221
Lin H, Shu J, Xue J, Zhang Y (2021) A survey on distance spectra of graphs. Adv Math 50:29–76
Mayank (2010) On variants of the Grone–Merris conjecture. Master’s thesis, Eindhoven University of Technology
Nath M, Paul S (2014) On the distance Laplacian spectra of graphs. Linear Algebra Appl 460:97–110
Pirzada S, Ganie H (2015) On the Laplacian eigenvalues of a graph and Laplacian energy. Linear Algebra Appl 486:454–468
Pirzada S, Khan S (2021) On distance Laplacian spectral radius and chromatic number of graphs. Linear Algebra Appl 625:44–54
So W (1994) Commutativity and spectra of Hermitian matrices. Linear Algebra Appl 212(213):121–129
Wang S, Huang Y, Liu B (2012) On a conjecture for the sum of Laplacian eigenvalues. Math Comput Model 56:60–68
Acknowledgements
The authors would like to express their sincere gratitude to the two anonymous referees for their helpful comments on improving the presentation of the paper.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supported by the National Natural Science Foundation of China (No. 12271439), and the Practice and Innovation Funds for Graduate Students of Northwestern Polytechnical University (No. PF2024114).
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Zhou, Y., Wang, L. & Chai, Y. Brouwer type conjecture for the eigenvalues of distance Laplacian matrix of a graph. Comp. Appl. Math. 44, 138 (2025). https://doi.org/10.1007/s40314-025-03095-0
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-025-03095-0