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

基于图的大小或 $A_α$-谱半径的 $\{P_{2},C_{3},P_{5},\mathcal{T}(3)\}$-因子的存在性

The existence of a $\{P_{2},C_{3},P_{5},\mathcal{T}(3)\}$-factor based on the size or the $A_α$-spectral radius of graphs

Xianglong Zhang, Lihua You

AI总结:

本文研究了基于图的大小或 $A_α$-谱半径的 $\{P_{2},C_{3},P_{5},\mathcal{T}(3)\}$-因子存在性,给出了保证该因子存在的下界条件,并通过构造极图证明谱半径的界是最优的。

摘要:

设 $G$ 为阶数为 $n$ 的连通图。$G$ 的一个 $\{P_{2},C_{3},P_{5},\mathcal{T}(3)\}$-因子是 $G$ 的一个生成子图,使得每个连通分支同构于 $\{P_{2},C_{3},P_{5},\mathcal{T}(3)\}$ 中的一个成员,其中 $\mathcal{T}(3)$ 是一棵 $\{1,2,3\}$-树。$G$ 的 $A_α$-谱半径记为 $ρ_α(G)$。本文针对 $α\in[0,1)$,得到了关于 $G$ 的大小或 $A_α$-谱半径的一个下界,以保证 $G$ 存在 $\{P_{2},C_{3},P_{5},\mathcal{T}(3)\}$-因子,并构造了一个极图证明该 $A_α$-谱半径的界是最优的。

英文摘要:

Let $G$ be a connected graph of order $n$. A $\{P_{2},C_{3},P_{5},\mathcal{T}(3)\}$-factor of $G$ is a spanning subgraph of $G$ such that each component is isomorphic to a member in $\{P_{2},C_{3},P_{5},\mathcal{T}(3)\}$, where $\mathcal{T}(3)$ is a $\{1,2,3\}$-tree. The $A_α$-spectral radius of $G$ is denoted by $ρ_α(G)$. In this paper, we obtain a lower bound on the size or the $A_α$-spectral radius for $α\in[0,1)$ of $G$ to guarantee that $G$ has a $\{P_{2},C_{3},P_{5},\mathcal{T}(3)\}$-factor, and construct an extremal graph to show that the bound on $A_α$-spectral radius is optimal.

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

↑