An interlacing property of the signless Laplacian of threshold graphs

Christoph Helmberg, Guilherme Porto, Guilherme Torres +1

We show that for threshold graphs, the eigenvalues of the signless Laplacian matrix interlace with the degrees of the vertices. As an application, we show that the signless Brouwer…