Analogue of Brauer’s conjecture for the signless Laplacian of cographs

Abstract

In this paper, we consider the class of cographs and its subclasses, namely, threshold graphs and anti-regular graphs. In 2011 H. Bai confirmed the Grone – Merris conjecture about the sum of the first k eigenvalues of the Laplacian of an arbitrary graph. As a variation of the Grone – Merris conjecture, A. Brouwer put forward his conjecture about an upper bound for this sum. Although the latter conjecture was confirmed for many graph classes, however, it remains open. By analogy to Brouwer’s conjecture, in 2013 F. Ashraf et al. put forward a conjecture about the sum of k eigenvalues of the signless Laplacian, which was also confirmed for some graph classes but remains open. In this paper, an analogue of the Brouwer’s conjecture is confirmed for the graph classes under our consideration for the eigenvalues of their signless Laplacian for some natural k which does not exceed the order of the considered graphs.