图的谱半径与彩虹匹配
组合数学
2022-05-10 v1
摘要
设 为整数且满足 ,并设 。令 为定义在同一顶点集 上的一族图。本文证明:若对任意 , 的谱半径不小于 ,则 存在一个彩虹匹配,即可以选出互不相交的边 ,除非 且 。
引用
@article{arxiv.2205.03516,
title = {Spectral radius and rainbow matchings of graphs},
author = {Mingyang Guo and Hongliang Lu and Xinxin Ma and Xiao Ma},
journal= {arXiv preprint arXiv:2205.03516},
year = {2022}
}