Abstract
Let Q(G), $${{\mathcal {D}}(G)}$$ and $${{\mathcal {D}}}^Q(G)={{\mathcal {D}}iag(Tr)} + {{\mathcal {D}}(G)}$$ be, respectively, the signless Laplacian matrix, the distance matrix and the distance signless Laplacian matrix of graph G, where $${{\mathcal {D}}iag(Tr)}$$ denotes the diagonal matrix of the vertex transmissions in G. The eigenvalues of Q(G) and $${{\mathcal {D}}}^Q(G)$$ will be denoted by $$q_{1} \ge q_{2} \ge \cdots \ge q_{n-1} \ge q_n$$ and $$\partial ^Q_1 \ge \partial ^Q_2 \ge \cdots \ge \partial ^Q_{n-1} \ge \partial ^Q_n$$ , respectively. A graph G which does not share its distance signless Laplacian spectrum with any other non-isomorphic graphs is said to be determined by its distance signless Laplacian spectrum. Characterizing graphs with respect to spectra of graph matrices is challenging. In literature, there are many graphs that are proved to be determined by the spectra of some graph matrices (adjacency matrix, Laplacian matrix, signless Laplacian matrix, distance matrix etc.). But there are much fewer graphs that are proved to be determined by the distance signless Laplacian spectrum. Namely, the path graph, the cycle graph, the complement of the path and the complement of the cycle are proved to be determined by the distance signless Laplacian spectra. In this paper, we establish Nordhaus–Gaddum-type results for the least signless Laplacian eigenvalue of graph G. Moreover, we prove that the join graph $$G\vee K_{q}$$ is determined by the distance singless Laplacian spectrum when G is a $$p-2$$ regular graph of order p. Finally, we show that the short kite graph and the complete split graph are determined by the distance signless Laplacian spectra. Our approach for characterizing these graphs with respect to distance signless Laplacian spectra is different from those given in literature.
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.