ALGEBRAIC CONNECTIVITY FOR SUBCLASSES OF CATERPILLARS

A caterpillar is a tree in which the removal of all pendent vertices make it a path. In this paper, we consider two classes of caterpillars. We present an ordering of caterpillars by algebraic connectivity in one of them and find one that maximizes the algebraic connectivity in the other class.