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

关于分数 $k$-可扩展图的谱条件

On spectral conditions for fractional $k$-extendable graphs

Henan University(河南大学)

Xiyan Bai, Tao Wang, Mengke Yang, Xiaojing Yang

AI总结:

本文研究了分数 $k$-可扩展图的谱条件,通过距离谱半径和无符号拉普拉斯谱半径提供了新的充分条件。

摘要:

图 $G$ 的分数匹配是指一个函数 $h: E(G) \to [0,1]$,使得对于每个顶点 $v \in V(G)$,有 $\sum_{e \in E_G(v)} h(e) \leq 1$。如果对于所有 $v$,$\sum_{e \in E_G(v)} h(e) = 1$,则 $h$ 是分数完美匹配。如果图 $G$ 有一个大小为 $k$ 的匹配,并且每个 $k$-匹配 $M$ 都包含在一个分数完美匹配 $h$ 中,且对于每个 $e \in M$,$h(e)=1$,则 $G$ 是分数 $k$-可扩展的。本文建立了图具有最小度数 $δ$ 时为分数 $k$-可扩展的新的充分条件。我们的主要结果基于距离谱半径和无符号拉普拉斯谱半径,为该性质提供了谱保证。

英文摘要:

A fractional matching of a graph $G$ is a function $h: E(G) \to [0,1]$ such that $\sum_{e \in E_G(v)} h(e) \leq 1$ for every vertex $v \in V(G)$, where $E_G(v)$ is the set of edges incident to $v$. If $\sum_{e \in E_G(v)} h(e) = 1$ for all $v$, then $h$ is a fractional perfect matching. A graph $G$ is fractional $k$-extendable if it has a matching of size $k$ and every $k$-matching $M$ in $G$ is contained in a fractional perfect matching $h$ such that $h(e)=1$ for every $e \in M$. In this paper, we establish new sufficient conditions for a graph with minimum degree $δ$ to be fractional $k$-extendable. Our main results provide spectral guarantees for this property based on the distance spectral radius and the signless Laplacian spectral radius.

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

↑