Quotation Biyikoglu, Türker, Hellmuth, Marc, Leydold, Josef. 2008. Largest Laplacian Eigenvalue and Degree Sequences of Trees. Wien: Department of Statistics and Mathematics, Research Report Series, Report 64.




We investigate the structure of trees that have greatest maximum eigenvalue among all trees with a given degree sequence. We show that in such an extremal tree the degree sequence is non-increasing with respect to an ordering of the vertices that is obtained by breadth-first search. This structure is uniquely determined up to isomorphism. We also show that the maximum eigenvalue in such classes of trees is strictly monotone with respect to majorization.


Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation WU
Type of publication Working/discussion paper, preprint
Language English
Title Largest Laplacian Eigenvalue and Degree Sequences of Trees
Year 2008
URL http://epub.wu-wien.ac.at/dyn/openURL?id=oai:epub.wu-wien.ac.at:epub-wu-01_d46


Leydold, Josef (Details)
Biyikoglu, Türker
Hellmuth, Marc
Institute for Statistics and Mathematics IN (Details)
Research Institute for Computational Methods FI (Details)
Google Scholar: Search