正则图的特征值、边-disjoint 完美匹配与韧性
组合数学
2024-10-08 v1
摘要
设 为一个阶为 、 的连通 正则图。设 为 的第二个最大特征值。对于偶数 ,我们证明 包含 条边-disjoint 完美匹配。这改进了Cioab\u{a}、Gregory和Haemers \cite{CGH} 所述的结果。设 为 的韧性。当 为非二分图时,我们给出 的尖锐上界,以保证 。这丰富了此方向的先前结果。
关键词
引用
@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}
}