TY - JOUR
AU - Sharafdini, R.
AU - Abdian, A.Z.
PY - 2018/07/03
Y2 - 2024/09/17
TI - Signless Laplacian determinations of some graphs with independent edges
JF - Carpathian Mathematical Publications
JA - Carpathian Math. Publ.
VL - 10
IS - 1
SE - Scientific articles
DO - 10.15330/cmp.10.1.185-196
UR - https://journals.pnu.edu.ua/index.php/cmp/article/view/1481
SP - 185-196
AB - <p>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.</p>
ER -