Minimizing the Laplacian eigenvalues for trees with given domination number

作者:Feng, Lihua*; Yu, Guihai; Li, Qiao
来源:Linear Algebra and Its Applications, 2006, 419(2-3): 648-655.
DOI:10.1016/j.laa.2006.06.008

摘要

In this paper, we study the Laplacian spectral radius of trees on n vertices with domination number gamma, where n = k gamma, k >= 2 is an integer, and determine the extremal trees that attain the minimal Laplacian spectral radius when gamma = 2, 3, 4.