t-连通图中的谱半径与完美 k-匹配
组合数学
2026-05-07 v1
摘要
图 的 -匹配是一个函数 ,且对于 的每个顶点 满足 ,其中 是 中与 关联的边集。图 的完美 -匹配是满足对于 的任意顶点 均有 的 -匹配 。图 的分数完美匹配是满足对于任意 均有 的函数 。我们用 表示 的谱半径。在本文中,我们提出了 -连通图具有完美 -匹配的紧谱半径条件,以及具有分数完美匹配的 -连通图中存在完美 -匹配的紧谱半径条件。
引用
@article{arxiv.2605.04876,
title = {Spectral radius and perfect k-matchings in t-connected graphs},
author = {Quanru Pan and Sizhong Zhou},
journal= {arXiv preprint arXiv:2605.04876},
year = {2026}
}
备注
12 pages