Algebraic Connectivity and Degree Sequences of Trees
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2008
- DOI:
- 10.48550/arXiv.0810.0966
- arXiv:
- arXiv:0810.0966
- Bibcode:
- 2008arXiv0810.0966B
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Spectral Theory;
- 05C75;
- 05C05;
- 05C50
- E-Print:
- 8 pages