• Title of article

    Algebraic connectivity on a subclass of caterpillars

  • Author/Authors

    Rojo، نويسنده , , Oscar and Rocha، نويسنده , , Israel and Trevisan، نويسنده , , Vilmar، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    6
  • From page
    153
  • To page
    158
  • 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
  • Serial Year
    2011
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1455674