Laplacian Distribution and Domination
Combinatorics
2016-09-16 v1 Commutative Algebra
Abstract
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 , .
Cite
@article{arxiv.1609.04482,
title = {Laplacian Distribution and Domination},
author = {Domingos M. Cardoso and David P. Jacobs and Vilmar Trevisan},
journal= {arXiv preprint arXiv:1609.04482},
year = {2016}
}