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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
