中文

涉及最小度图的分数匹配、因子与谱半径

组合数学 2023-04-25 v1

摘要

GG 的分数匹配是一个函数 f:E(G)[0,1]f:E(G)\rightarrow [0, 1],使得对任意 vV(G)v\in V(G),有 eEG(v)f(e)1\sum_{e\in E_{G}(v)}f(e)\leq1,其中 EG(v)={eE(G):e \mbox与 v \mbox在 G \mbox中关联}E_{G}(v)=\{e\in E(G): e~ \mbox{与}~v~\mbox{在}~G~\mbox{中关联}\}。图 GG 的分数匹配数为 μf(G)=max{eE(G)f(e):f\mu_{f}(G)=\mathrm{max}\{\sum_{e\in E(G)}f(e):fGG 的分数匹配}\}。设 k(0,n)k\in (0,n) 为整数。本文中,我们证明了在最小度 δ\delta 的图中保证 μf(G)>nk2\mu_{f}(G)>\frac{n-k}{2} 的谱半径紧下界,这蕴含了 Fan 等人 [Discrete Math. 345 (2022) 112892] 关于分数完美匹配的结果。对于图集 {A,B,C,}\{A, B, C, \ldots\},图 GG 的一个 {A,B,C,}\{A, B, C, \ldots\}-因子定义为 GG 的一个生成子图,其每个连通分支同构于 {A,B,C,}\{A, B, C, \ldots\} 之一。我们给出了在最小度 δ\delta 的图中存在 {K2,{Ck}}\{K_2, \{C_k\}\}-因子的关于谱半径的紧充分条件,其中 k3k\geq 3 为整数。此外,我们还给出了在最小度 δ\delta 的图中存在 {K1,1,K1,2,,K1,k}\{K_{1, 1}, K_{1, 2}, \ldots , K_{1, k}\}-因子(k2k\geq2)的紧谱半径条件,推广了 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