Resource title

Largest Laplacian Eigenvalue and Degree Sequences of Trees

Resource image

image for OpenScout resource :: Largest Laplacian Eigenvalue and Degree Sequences of Trees

Resource description

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

Resource author

Türker Biyikoglu, Marc Hellmuth, Josef Leydold

Resource publisher

Resource publish date

Resource language

en

Resource content type

application/pdf

Resource resource URL

http://epub.wu.ac.at/350/1/document.pdf

Resource license

Adapt according to the license agreement. Always reference the original source and author.