中文

t-连通图中的谱半径与完美 k-匹配

组合数学 2026-05-07 v1

摘要

GGkk-匹配是一个函数 f:E(G){0,1,2,,k}f:E(G)\rightarrow\{0,1,2,\ldots,k\},且对于 GG 的每个顶点 vv 满足 eEG(v)f(e)k\sum\limits_{e\in E_G(v)}f(e)\leq k,其中 EG(v)E_G(v)GG 中与 vv 关联的边集。图 GG 的完美 kk-匹配是满足对于 GG 的任意顶点 vv 均有 eEG(v)f(e)=k\sum\limits_{e\in E_G(v)}f(e)=kkk-匹配 ff。图 GG 的分数完美匹配是满足对于任意 vV(G)v\in V(G) 均有 eEG(v)f(e)=1\sum\limits_{e\in E_G(v)}f(e)=1 的函数 f:E(G)[0,1]f:E(G)\rightarrow [0,1]。我们用 ρ(G)\rho(G) 表示 GG 的谱半径。在本文中,我们提出了 tt-连通图具有完美 kk-匹配的紧谱半径条件,以及具有分数完美匹配的 tt-连通图中存在完美 kk-匹配的紧谱半径条件。

关键词

引用

@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