数学 > 组合数学
[提交于 2025年2月1日
]
标题: 谱充分条件用于图因子
标题: Spectral Sufficient Conditions for Graph Factors
摘要: 图的$\{K_{1,1}, K_{1,2},C_m: m\geq3\}$因子是一个生成子图,其每个连通分支都是$\{K_{1,1}, K_{1,2},C_m: m\geq3\}$的元素。 在本文中,通过图谱方法,我们建立了无符号拉普拉斯谱半径的下界和距离谱半径的上界,以确定图是否具有$\{K_2\}$因子。 我们得到了$G$的大小(或谱半径)的下界,以保证$G$包含$\{K_{1,1}, K_{1,2},C_m: m\geq3\}$因子。 然后我们确定$G$的距离谱半径的上界,以确保$G$具有$\{K_{1,1}, K_{1,2},C_m: m\geq3\}$-因子。 此外,通过构造极图,我们证明了上述所有界都是最佳的。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.