Q(L)-spectra of two join graphs and infinite families of Q(L)-integral graphs

Feng-mei SUN,Li-gong WANG
DOI: https://doi.org/10.3969/j.issn.1006-8341.2013.04.003
2013-01-01
Abstract:Let G be a simple graph .The matrix Q(G)= D(G)+ A(G) is the signless Laplacian matrix of G ,where D(G) and A(G) is the diagonal matrix of vertex degrees and the adjacency matrix of G ,respectively .The Laplacian matrix of G is the matrix L(G)= D(G)-A(G) .A graph iscalled L-integral (resp .Q-integral) if its (signless) Laplacian spectrum consists entire-ly of integers .Let G1 and G2 be two graphs ,and S(G) be the subdivision graph of G .Then the Svertex join of G1 and G2 ,denoted by G1 ∨· G2 is obtained from S(G1 ) and G2 by joining each verti-ces of G1 to each vertices of G2 .The Sedge join of G1 with G2 ,denoted by G1 ∨ G2 is obtained from S(G1 ) and G2 by joining all vertices of S(G1 ) corresponding to the edges of G1 with all vertices of G2 .In this paper we obtain the Q-spectra and L-spectra of these two joins of graphs w hen G1 and G2 are regular graphs . As an application ,some infinite families of Q-integral graphs and L-integral graphs are obtained .
What problem does this paper attempt to address?