• Title of article

    On the largest eigenvalue of a tree with perfect matchings Original Research Article

  • Author/Authors

    An Chang، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    19
  • From page
    45
  • To page
    63
  • Abstract
    The set of trees with n vertices and the set of trees with perfect matchings are denoted by Fn and T2k, respectively. M. Hofmeister determined the first five maximum value of the largest eigenvalue of trees in Fn and gave the corresponding trees (Linear Algebra Appl. 260 (1997) 43–59). Focusing on the largest eigenvalue of trees in T2k, this paper will give the first seven maximum value of that of trees in T2k and their corresponding trees. In other words, an order of trees in T2k by their largest eigenvalues is extended to the seventh position.
  • Keywords
    Tree , Perfect matching , Characteristic polynomial , Eigenvalue , Upper bound
  • Journal title
    Discrete Mathematics
  • Serial Year
    2003
  • Journal title
    Discrete Mathematics
  • Record number

    949202