Kragujevac J. Math. 24 (2002) 61-65.

THE STAR IS THE TREE WITH GREATEST GREATEST LAPLACIAN EIGENVALUE

Ivan Gutman

Faculty of Science, P. O. Box 60, 34000 Kragujevac, Yugoslavia

(Received August 23, 2002)

Abstract. It is shown that among all trees with a fixed number of vertices the star has the greatest value of the greatest Laplacian eigenvalue.