Article,

Eigenvalues and Perfect Matchings

, and .
Linear Algebra and its Applications, (2005)
DOI: 10.1016/j.laa.2004.08.014

Abstract

We give sufficient conditions for existence of a perfect matching in a graph in terms of the eigenvalues of the Laplacian matrix. We also show that a distance-regular graph of degree k is k-edge-connected.

Tags

Users

  • @ytyoun

Comments and Reviews