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

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the eigenvalue two and matching number of a tree
scientific article

    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
    0 references
    0 references
    0 references
    0 references
    trees
    0 references
    matching
    0 references
    eigenvalues
    0 references
    Laplacian
    0 references
    0 references
    0 references