Eigenvalues, edge-disjoint perfect matchings and toughness of regular graphs
Combinatorics
2024-10-08 v1
Abstract
Let be a connected -regular graph of order , where . Let be the second largest eigenvalue of . For even , we show that contains edge-disjoint perfect matchings. This improves a result stated by Cioab\u{a}, Gregory and Haemers \cite{CGH}. Let be the toughness of . When is non-bipartite, we give a sharp upper bound of to guarantee that . This enriches the previous results on this direction.
Cite
@article{arxiv.2410.04413,
title = {Eigenvalues, edge-disjoint perfect matchings and toughness of regular graphs},
author = {Wenqian Zhang},
journal= {arXiv preprint arXiv:2410.04413},
year = {2024}
}