The clique number and the smallest Q-eigenvalue of graphs
Abstract
Let qmin(G) stand for the smallest eigenvalue of the signless Laplacian of a graph G of order n. This paper gives some results on the following extremal problem: How large can qmin(G) be if G is a graph of order n, with no complete subgraph of order 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.
Publication Title
Discrete Mathematics
Recommended Citation
De Lima, L., Nikiforov, V., & Oliveira, C. (2016). The clique number and the smallest Q-eigenvalue of graphs. Discrete Mathematics, 339 (6), 1744-1752. https://doi.org/10.1016/j.disc.2016.02.002
