Title of article :
Algebraic connectivity on a subclass of caterpillars
Author/Authors :
Rojo، نويسنده , , Oscar and Rocha، نويسنده , , Israel and Trevisan، نويسنده , , Vilmar، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Abstract :
We study a subfamily - which we call A q - of the family of trees known as caterpillars. We show that all but one tree in A q is a type II tree. We give bounds for the algebraic connectivity in A q and exhibit the tree attaining the bounds. Finally we give a total order in A q by algebraic connectivity.
Keywords :
caterpillar , Tree , Algebraic connectivity
Journal title :
Electronic Notes in Discrete Mathematics
Journal title :
Electronic Notes in Discrete Mathematics