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 entirely of integers. Let G 1 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 V G2 is obtained from S(G1 ) and G2 by joining each vertices of G1 to each vertices of G2. The Sedge join of G1 with G2, denoted by G1 VG2 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 when G 1 and G2 are regular graphs. As an application, some infinite families of Q-integral graphs and L-integral graphs are obtained.
Original language | English |
---|---|
Pages (from-to) | 423-428+435 |
Journal | Fangzhi Gaoxiao Jichukexue Xuebao |
Volume | 26 |
Issue number | 4 |
State | Published - Dec 2013 |
Keywords
- Graph spectrum
- Join of graphs
- L-integral graph
- Q-integral graph