Abstract
For a graph G of order n, the signless Laplacian matrix of G is Q(G)=D(G)+A(G), where A(G) is its adjacency matrix and D(G) is the diagonal matrix of the vertex degrees in G. The signless Laplacian characteristic polynomial (or Q-polynomial) of G is QG(x)=|xIn-Q(G)|, where In is the n×n identity matrix. A graph G is called Q-integral if all the eigenvalues of its signless Laplacian characteristic polynomial QG(x) are integers. In this paper, we give a sufficient and necessary condition for complete r-partite graphs to be Q-integral, from which we construct infinitely many new classes of Q-integral graphs. Finally, we propose two basic open problems for further study.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
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.