中文

图具有所有(分数) [a,b]-因子的谱条件

组合数学 2023-02-08 v2

摘要

aba\leq b 为两个正整数。若图 GG 对每一个满足对所有 vV(G)v\in V(G)ah(v)ba\le h(v) \le bvV(G)h(v)0(mod2)\sum_{v\in V(G)}h(v)\equiv 0\pmod 2 的函数 h:V(G)Z+h: V(G)\rightarrow \mathbb{Z}^+ 都具有 hh-因子,则称 GG 具有所有 [a,b][a,b]-因子;若对每一个满足对所有 vV(G)v\in V(G)ap(v)ba\le p(v)\le b 的函数 p:V(G)Z+p: V(G) \rightarrow \mathbb{Z}^+ 都具有分数 pp-因子,则称 GG 具有所有分数 [a,b][a,b]-因子。本文分别给出了图具有所有 [a,b][a,b]-因子(3a<b3\leq a<b)和所有分数 [a,b][a,b]-因子(1a<b1\leq a<b)的紧谱半径条件。

关键词

引用

@article{arxiv.2212.03622,
  title  = {Spectral conditions for graphs having all (fractional) $[a,b]$-factors},
  author = {Jiaxin Zheng and Junjie Wang and Xueyi Huang},
  journal= {arXiv preprint arXiv:2212.03622},
  year   = {2023}
}

备注

15 pages