Resource title

Algebraic Connectivity and Degree Sequences of Trees

Resource image

image for OpenScout resource :: Algebraic Connectivity and Degree Sequences of Trees

Resource description

We investigate the structure of trees that have minimal algebraic connectivity among all trees with a given degree sequence. We show that such trees are caterpillars and that the vertex degrees are non-decreasing on every path on non-pendant vertices starting at the characteristic set of the Fiedler vector. (author´s abstract) ; Series: Research Report Series / Department of Statistics and Mathematics

Resource author

Türker Biyikoglu, Josef Leydold

Resource publisher

Resource publish date

Resource language

en

Resource content type

application/pdf

Resource resource URL

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

Resource license

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