Laplacian Spectrum and Domination in Trees

Deepak Rajendraprasad, Durga R. Sankaranarayanan

For a finite simple undirected graph $G$, let $\gamma (G)$ denote the size of a smallest dominating set of $G$ and $\mu (G)$ denote the number of eigenvalues of the Laplacian matrix of $G$…