Abstract

For a connected graph of order n and an integer k≥1, denoted by Sk(D(G))=λ1(D(G))+⋯+λk(D(G)) the sum of the k largest distance eigenvalues of G. In this note, by using a basic technique, we show that λ1(D(G))+λ2(D(G))≥2n−4 when G is bipartite. It leads to that Sk(D(G))≥2n−2k when n is large enough with respect to k, which completely settles a problem posed by Lin (2019).

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.