Article ID Journal Published Year Pages File Type
4601838 Linear Algebra and its Applications 2010 9 Pages PDF
Abstract

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. [P. Hansen, H. Melot, D, Stevanović, 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 Kn1∨(Kn2∪Kn3), where , is a complete graph on ni vertices. These characterizations allow us to exhibit many infinite families of Q-integral graphs.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory