Article ID Journal Published Year Pages File Type
4652605 Electronic Notes in Discrete Mathematics 2011 6 Pages PDF
Abstract

We study a subfamily - which we call Aq - of the family of trees known as caterpillars. We show that all but one tree in Aq is a type II tree. We give bounds for the algebraic connectivity in Aq and exhibit the tree attaining the bounds. Finally we give a total order in Aq by algebraic connectivity.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics