涉及最小度图的分数匹配、因子与谱半径
组合数学
2023-04-25 v1
摘要
图 的分数匹配是一个函数 ,使得对任意 ,有 ,其中 。图 的分数匹配数为 是 的分数匹配。设 为整数。本文中,我们证明了在最小度 的图中保证 的谱半径紧下界,这蕴含了 Fan 等人 [Discrete Math. 345 (2022) 112892] 关于分数完美匹配的结果。对于图集 ,图 的一个 -因子定义为 的一个生成子图,其每个连通分支同构于 之一。我们给出了在最小度 的图中存在 -因子的关于谱半径的紧充分条件,其中 为整数。此外,我们还给出了在最小度 的图中存在 -因子()的紧谱半径条件,推广了 Miao 等人 [Discrete Appl. Math. 326 (2023) 17-32] 的结果。
引用
@article{arxiv.2304.12049,
title = {Fractional matching, factors and spectral radius in graphs involving minimum degree},
author = {Jing Lou and Ruifang Liu and Guoyan Ao},
journal= {arXiv preprint arXiv:2304.12049},
year = {2023}
}
备注
12 pages, 3 figures