Signless Laplacian determinations of some graphs with independent edges

Authors

  • R. Sharafdini Department of Mathematics, Persian Gulf University, Bushehr 7516913817, Iran
  • A.Z. Abdian Department of the mathematical Science, College of Science, Lorestan University, Lorestan, Khoramabad 41566, Iran https://orcid.org/0000-0002-3637-2952
https://doi.org/10.15330/cmp.10.1.185-196

Keywords:

spectral characterization, signless Laplacian spectrum, cospectral graphs, union of graphs
Published online: 2018-07-03

Abstract

Let G be a simple undirected graph. Then the signless Laplacian matrix of G is defined as DG+AG in which DG and AG 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 GrK2 is determined by its signless Laplacian spectra under certain conditions, where r and K2 denote a natural number and the complete graph on two vertices, respectively. Applying these results, some DQS graphs with independent edges are obtained.

How to Cite
(1)
Sharafdini, R.; Abdian, A. Signless Laplacian Determinations of Some Graphs With Independent Edges. Carpathian Math. Publ. 2018, 10, 185-196.