TY - JOUR
TI - Algebraic Connectivity and Degree Sequences of Trees
AB - 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.
SP - 811
EP - 817
UR - http://epub.wu-wien.ac.at/dyn/virlib/wp/eng/mediate/epub-wu-01_dfe.pdf?ID=epub-wu-01_dfe
PY - 2009-04-01
JO - Linear Algebra and its Applications
AU - Biyikoglu, TÃ¼rker
AU - Leydold, Josef
ER -