arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2512.20971math.CO
收藏

(a,b,k)-极值问题对于(a,b,k)-临界和分数(a,b,k)-临界图

Spectral extremal problems for $(a,b,k)$-critical and fractional $(a,b,k)$-critical graphs

School of Mathematics and Statistics, Northwestern Polytechnical University(西北工业大学数学与统计学院);Xi’an-Budapest Joint Research Center for Combinatorics, Northwestern Polytechnical University(西北工业大学西安-布达佩斯组合学联合研究中心);College of Science, Northwest A&F University(西北农林科技大学理学院)

Zengzhao Xu, Ligong Wang, Weige Xi

AI总结:

本文研究了(a,b,k)-临界和分数(a,b,k)-临界图的谱半径条件,并解决了k=0时关于[a,b]-因子和分数[a,b]-因子的开放问题。

摘要:

图的一个因子本质上是特定类型的生成子图。基于特征值条件来确定[a,b]-因子存在的研究可以追溯到Brouwer和Haemers(2005)关于完美匹配的工作。随着图因子理论的发展,相关的谱极值问题,特别是对[a,b]-因子和分数[a,b]-因子的研究,已被学者广泛研究。我们的工作受与[a,b]-因子和分数[a,b]-因子相关研究的启发,探讨了它们的推广:(a,b,k)-临界图和分数(a,b,k)-临界图。如果删除图G中的任意k个顶点后,剩下的图有一个[a,b]-因子(分数[a,b]-因子),则称G为(a,b,k)-临界图(分数(a,b,k)-临界图)。在本文中,我们建立了图成为(a,b,k)-临界或分数(a,b,k)-临界图的谱半径条件。当k=0时,我们的结果也解决了关于[a,b]-因子和分数[a,b]-因子的一些开放问题。

英文摘要:

A factor of a graph is essentially a specific type spanning subgraph. The study of characterizing the existence of $[a, b]$-factors based on eigenvalue conditions can be traced back to the work of Brouwer and Haemers (2005) on perfect matchings. With the advancement of graphs factor theory, the related spectral extremal problems, particularly the study of $[a,b]$-factors and fractional $[a,b]$-factors, have been widely studied by scholars. Our work is motivated by research related to the $[a,b]$-factors and fractional $[a,b]$-factors, and explores their generalizations: $(a,b,k)$-critical graphs and fractional $(a,b,k)$-critical graphs. A graph $G$ is called an $(a,b,k)$-critical (a fractional $(a,b,k)$-critical) graph if after deleting any $k$ vertices of $G$ the remaining graph of $G$ has an $[a,b]$-factor (a fractional $[a,b]$-factor). In this paper, we establish spectral radius conditions for a graph to be $(a,b,k)$-critical or fractional $(a,b,k)$-critical. When $k=0$, our results also resolve some open problems concerning $[a, b]$-factors and fractional $[a, b]$-factors.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑