• Title of article

    Ordered multiplicity lists for eigenvalues of symmetric matrices whose graph is a linear tree

  • Author/Authors

    Johnson، نويسنده , , Charles R. and Li، نويسنده , , Andrew A. and Walker، نويسنده , , Andrew J.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2014
  • Pages
    17
  • From page
    39
  • To page
    55
  • Abstract
    We consider the class of trees for which all vertices of degree at least 3 lie on a single induced path of the tree. For such trees, a new superposition principle is proposed to generate all possible ordered multiplicity lists for the eigenvalues of symmetric (Hermitian) matrices whose graph is such a tree. It is shown that no multiplicity lists other than these can occur and that for two subclasses all such lists do occur. Important contrasts with trees outside the class are given, and it is shown that several prior conjectures about multiplicity lists, including the Degree Conjecture, follow from our superposition principle.
  • Keywords
    multiplicity , Symmetric matrix , Linear tree , Eigenvalue
  • Journal title
    Discrete Mathematics
  • Serial Year
    2014
  • Journal title
    Discrete Mathematics
  • Record number

    1600745