On the eigenvalue two and matching number of a tree (Q705080)

From MaRDI portal





scientific article; zbMATH DE number 2130957
Language Label Description Also known as
default for all languages
No label defined
    English
    On the eigenvalue two and matching number of a tree
    scientific article; zbMATH DE number 2130957

      Statements

      On the eigenvalue two and matching number of a tree (English)
      0 references
      25 January 2005
      0 references
      \textit{G. Ming} and \textit{T. Wang} [Linear Algebra Appl. 325, 71--74 (2001; Zbl 0971.05071)] proved that 2 is an eigenvalue of the Laplacian of any tree which has a perfect matching. In this paper the author considers the following problem: whether 2 is an eigenvalue of the Laplacian of a tree without perfect matchings. It is shown that if the matching number (the size of a largest matching) of a tree is 1 or 2, then the tree does not have 2 as an eigenvalue; otherwise there exists a tree with the given matching number which has (has not) the eigenvalue 2. All trees with matching number 3 and eigenvalue 2 are also determined.
      0 references
      0 references
      trees
      0 references
      matching
      0 references
      eigenvalues
      0 references
      Laplacian
      0 references
      0 references

      Identifiers