Abstract

Let G be a graph with n vertices and e(G) edges. The signless Laplacian of G, denoted by Q(G), is given by Q(G)=D(G)+A(G), where D(G) and A(G) are the diagonal matrix of its vertex degree and A(G) is the adjacency matrix. Let q1(G),…,qn(G) be the eigenvalues of Q(G) in non-increasing order and let Tk(G)=∑i=1kqi(G) be the sum of the k largest signless Laplacian eigenvalues of G. In this paper, we obtain an upper bound to Tk(H), when H is the P3-join graph isomorphic to P3[(n−k−1)K1,Kk−1,K2] for 3≤k≤n−2. Also, we conjecture that Tk(G) is bounded above by Tk(H) for any G with n vertices.

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.