The clique number and the smallest QQ-eigenvalue of graphs

Let qmin(G) stand for the smallest eigenvalue of the signless Laplacian of a graph GG of order nn. This paper gives some results on the following extremal problem:How large can  qmin(G)be if  GGis a graph of order  nn, with no complete subgraph of order  r+1?r+1?It is shown that this problem is related to the well-known topic of making graphs bipartite. Using known classical results, several bounds on qmin are obtained, thus extending previous work of Brandt for regular graphs.In addition, the spectra of the Laplacian and the signless Laplacian of blowups of graphs are calculated. Finally, using graph blowups, a general asymptotic result about the maximum qmin is established.