Perfect matching and distance spectral radius in graphs and bipartite graphs
Abstract
A perfect matching in a graph is a set of nonadjacent edges covering every vertex of . Motivated by recent progress on the relations between the eigenvalues and the matching number of a graph, in this paper, we aim to present a distance spectral radius condition to guarantee the existence of a perfect matching. Let be an -vertex connected graph where is even and be the distance spectral radius of . Then the following statements are true. \noindent If and , then contains a perfect matching unless where . \noindent If and , then contains a perfect matching unless where . Moreover, if is a connected -vertex balanced bipartite graph with , then contains a perfect matching, unless where is obtained from by attaching two pendent vertices to a vertex in the -vertex part.
Keywords
Cite
@article{arxiv.2101.04324,
title = {Perfect matching and distance spectral radius in graphs and bipartite graphs},
author = {Yuke Zhang and Huiqiu Lin},
journal= {arXiv preprint arXiv:2101.04324},
year = {2021}
}