Skip to main content
Log in

Brouwer type conjecture for the eigenvalues of distance Laplacian matrix of a graph

  • Published:
Computational and Applied Mathematics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1

Similar content being viewed by others

Data availability

No data was used for the research described in the article.

References

Download references

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

Authors

Corresponding author

Correspondence to Ligong Wang.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40314-025-03095-0

Keywords

Mathematics Subject Classification