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.
On the fractional matching extendability of Cayley graphs of Abelian groups
University of Ljubljana, Faculty of Education(卢布尔雅那大学教育学院);University of Primorska, Institute Andrej Marušič(沿海大学安德烈·马鲁西奇研究所);Institute of Mathematics, Physics and Mechanics(数学、物理与力学研究所)
Tight spectral conditions for the Hamiltonicity of $K_{1,r}$-free split graphs
School of Mathematical Sciences, South China Normal University(华南师范大学数学科学学院);School of Computer Science, South China Normal University(华南师范大学计算机学院);School of Mathematics and Systems Science, Guangdong Polytechnic Normal University(广东技术师范大学数学与系统科学学院);Department of Mathematics, West Virginia University(西弗吉尼亚大学数学系)
本文研究了 $K_{1,r}$-free split 图的 Hamilton 性,针对 $r=3,4$ 情况,给出紧谱条件以确保图的 Hamilton 性。
Spectral radius and size conditions for fractional $(a,b,m)$-covered 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(西北农林科技大学理学院)
Spectral extremal problems for fractional $ID$-$[a,b]$-factor-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(西北农林科技大学理学院)
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(西北农林科技大学理学院)