Algebraic Connectivity and Degree Sequences of Trees

Tuerker Biyikoglu, Josef Leydold

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 v…