2 research outputs found
Laplacian Distribution and Domination
Let denote the number of Laplacian eigenvalues of a graph in an
interval , and let denote its domination number. We extend the
recent result , and show that isolate-free graphs also
satisfy . In pursuit of better understanding Laplacian
eigenvalue distribution, we find applications for these inequalities. We relate
these spectral parameters with the approximability of , showing that
. However, for -cyclic graphs, . For trees ,