On Trees with Perfect Matchings
Document Type
Peer-Reviewed Article
Publication Date
3-15-2003
Abstract
A tree is said to have a perfect matching if it has a spanning forest whose components are paths on two vertices only. In this paper we develop upper bounds on the algebraic connectivity of such trees and we consider other eigenvalue properties of its Laplacian matrix. Furthermore, for trees with perfect matchings, we refine a result, due to Kirkland, Neumann, and Shader, concerning the connection between the maximal diagonal entry of the group inverse of the Laplacian matrix of a (general) tree and the pendant vertices of the tree, and use this refinement to narrow down the set of the pendant vertices of a tree with a perfect matching which can correspond to the maximal diagonal entry in the group inverse of its Laplacian matrix.
DOI
10.1016/S0024-3795(02)00454-8
Recommended Citation
Molitierno, J.J.& Neumann, M. (2003). On trees with perfect matchings. Linear Algebra and its Applications 362, 75-85. doi: 10.1016/S0024-3795(02)00454-8
