Return to search

Largest Laplacian Eigenvalue and Degree Sequences of Trees

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. (author´s abstract) / Series: Research Report Series / Department of Statistics and Mathematics

Identiferoai:union.ndltd.org:VIENNA/oai:epub.wu-wien.ac.at:epub-wu-01_d46
Date January 2008
CreatorsBiyikoglu, Türker, Hellmuth, Marc, Leydold, Josef
PublisherDepartment of Statistics and Mathematics, WU Vienna University of Economics and Business
Source SetsWirtschaftsuniversität Wien
LanguageEnglish
Detected LanguageEnglish
TypeWorking Paper, NonPeerReviewed
Formatapplication/pdf
Relationhttp://epub.wu.ac.at/350/

Page generated in 0.0017 seconds