Journal
LINEAR ALGEBRA AND ITS APPLICATIONS
Volume 432, Issue 9, Pages 2352-2360Publisher
ELSEVIER SCIENCE INC
DOI: 10.1016/j.laa.2009.06.029
Keywords
Signless Laplacian matrix; Q-integral graph; Graph join
Categories
Ask authors/readers for more resources
In this article, we characterize all signless Laplacian integral graphs (here called Q-integral graphs) in the following classes: complete split graphs, multiple complete split-like graphs, extended complete split-like graphs, multiple extended split-like graphs. All these graphs were defined by Hansen et al. [R Hansen, H. Melot, D. Stevanovic, Integral complete split graphs, Univ. Beograd, Publ. Elektrotehn. Fak. Ser. Mat. 13 (2002) 89-95]. Also, we characterize all Q-integral graphs of the form K-n1, boolean OR (K-n2 boolean OR K-n3), where K-ni, i = 1, 2, 3, is a complete graph on n(i) vertices. These characterizations allow us to exhibit many infinite families of Q-integral graphs. (C) 2009 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available