The star is the tree with greatest greatest Laplacian eigenvalue
Kragujevac Journal of Mathematics, Tome 24 (2002), p. 61
Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
Kragujevac J. Math. 24 (2002) 61-65.
THE STAR IS THE TREE WITH GREATEST GREATEST LAPLACIAN
EIGENVALUEIvan 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.
Classification :
05C50 05C05
Keywords: Laplacian spectrum (of graph), gratest Laplacian eigenvalue, extremal graphs, trees
Keywords: Laplacian spectrum (of graph), gratest Laplacian eigenvalue, extremal graphs, trees
@article{KJM_2002_24_a5,
author = {Ivan Gutman},
title = {The star is the tree with greatest greatest {Laplacian} eigenvalue},
journal = {Kragujevac Journal of Mathematics},
pages = {61 },
year = {2002},
volume = {24},
zbl = {1027.05060},
language = {en},
url = {http://geodesic.mathdoc.fr/item/KJM_2002_24_a5/}
}
Ivan Gutman. The star is the tree with greatest greatest Laplacian eigenvalue. Kragujevac Journal of Mathematics, Tome 24 (2002), p. 61 . http://geodesic.mathdoc.fr/item/KJM_2002_24_a5/