TREES WITH GIVEN MAXIMUM DEGREE MINIMIZING THE SPECTRAL RADIUS

The spectral radius of a graph is the largest eigenvalue of the adjacency matrix of the graph. Let T* (n, Delta, l)be the tree which minimizes the spectral radius of all trees of order n with exactly 1 vertices of maximum degree Delta. In this paper, T* (n, Delta, l) is determined for Delta = 3, and for 1 <= 3 and n large enough. It is proven that for sufficiently large n, T* (n, 3,l) is a caterpillar with (almost) uniformly distributed legs, T* (n, Delta, 2) is a dumbbell, and T* (n, Delta, 3) is a tree consisting of three distinct stars of order A connected by three disjoint paths of (almost) equal length from their centers to a common vertex. The unique tree with, the largest spectral radius among all such trees is also determined. These extend earlier results of Lovasz and Pelikan, Simia and Tosic, Wu, Yuan and Xiao, and Xu, Lin and Shu.