中文

图的谱半径与彩虹 $k$ 因子

组合数学 2025-08-08 v3

摘要

G={G1,,Gkn2}\mathcal{G}=\{G_1,\ldots, G_{\frac{kn}{2}}\} 为同一顶点集合 V={1,,n}V=\{1,\dots,n\} 上的图族,其中 knk\cdot n 为偶数。若存在一个在顶点集合 VV 上的 kk regular 图 FF,且 FF 的所有边均来自 G\mathcal{G} 中的不同成员,则称 G\mathcal{G} 允许彩虹 kk 因子。在本文中,我们证明了对于 k2k\geq 2 的彩虹 kk 因子存在的充分谱条件,即若对每个 GiGG_i\in \mathcal{G}ρ(Gi)ρ(Kk1(K1Knk))\rho(G_i)\geq\rho(K_{k-1}\vee(K_1\cup K_{n-k})),则 G\mathcal{G} 允许彩虹 kk 因子,除非 G_1=G_2=\cdots=G_{\frac{kn}{2}\cong K_{k-1}\vee(K_1\cup K_{n-k})

关键词

引用

@article{arxiv.2501.08162,
  title  = {Spectral radius and rainbow $k$-factors of graphs},
  author = {Liwen Zhang and Zhiyuan Zhang},
  journal= {arXiv preprint arXiv:2501.08162},
  year   = {2025}
}