Abstract
Let $G$ be a simple undirected graph. Then the signless Laplacian matrix of $G$ is defined as $D_G + A_G$ in which $D_G$ and $A_G$ denote the degree matrix and the adjacency matrix of $G$, respectively. The graph $G$ is said to be determined by its signless Laplacian spectrum (DQS, for short), if any graph having the same signless Laplacian spectrum as $G$ is isomorphic to $G$. We show that $G\sqcup rK_2$ is determined by its signless Laplacian spectra under certain conditions, where $r$ and $K_2$ denote a natural number and the complete graph on two vertices, respectively. Applying these results, some DQS graphs with independent edges are obtained.
Publisher
Vasyl Stefanyk Precarpathian National University
Cited by
8 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Tarantula graphs are determined by their Laplacian spectrum;Electronic Journal of Graph Theory and Applications;2021-10-16
2. The spectral determination of the connected multicone graphs;AKCE International Journal of Graphs and Combinatorics;2021-01-02
3. The spectral characterization of the connected multicone graphs;AKCE International Journal of Graphs and Combinatorics;2020-01-02
4. On the spectral determinations of the connected multicone graphs;AKCE International Journal of Graphs and Combinatorics;2020-01-02
5. Graphs determined by signless Laplacian spectra;AKCE International Journal of Graphs and Combinatorics;2020-01-02