English

Perfect matching and distance spectral radius in graphs and bipartite graphs

Combinatorics 2021-01-13 v1

Abstract

A perfect matching in a graph GG is a set of nonadjacent edges covering every vertex of GG. 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 GG be an nn-vertex connected graph where nn is even and λ1(D(G))\lambda_{1}(D(G)) be the distance spectral radius of GG. Then the following statements are true. \noindentI)\rm{I)} If 4n104\le n\le10 and λ1(D(G))λ1(D(Sn,n21)){\lambda }_{1} (D\left(G\right))\le {\lambda }_{1} (D(S_{n,{\frac{n}{2}}-1})), then GG contains a perfect matching unless GSn,n21G\cong S_{n,{\frac{n}{2}-1}} where Sn,n21Kn21(n2+1)K1S_{n,{\frac{n}{2}-1}}\cong K_{{\frac{n}{2}-1}}\vee ({\frac{n}{2}+1})K_1. \noindentII)\rm{II)} If n12n\ge 12 and λ1(D(G))λ1(D(G)){\lambda }_{1} (D\left(G\right))\le {\lambda }_{1} (D(G^*)), then GG contains a perfect matching unless GGG\cong G^* where GK1(Kn32K1)G^*\cong K_1\vee (K_{n-3}\cup2K_1). Moreover, if GG is a connected 2n2n-vertex balanced bipartite graph with λ1(D(G))λ1(D(Bn1,n2))\lambda_{1}(D(G))\le \lambda_{1}(D(B_{n-1,n-2})) , then GG contains a perfect matching, unless GBn1,n2G\cong B_{n-1,n-2} where Bn1,n2B_{n-1,n-2} is obtained from Kn,n2K_{n,n-2} by attaching two pendent vertices to a vertex in the nn-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}
}