Sufficient conditions for fractional k k -factor-critical graphs with minimum degree to be k k -factor-critical This work is supported by the National Natural Science Foundations of China (Nos. 12371348, 12201258), the Postgraduate Research & Practice Innovation Program of Jiangsu Normal University (No. 2025XKT0633), High-Quality Science and Technology Cultivation Project of Jiangsu Normal University (No. JSNUGZL2026069).

Jiaxu Zhong, Yong Lu · 2026

Read Sufficient conditions for fractional k k -factor-critical graphs with minimum degree to be k k -factor-critical This work is supported by the National Natural Science Foundations of China (Nos. 12371348, 12201258), the Postgraduate Research & Practice Innovation Program of Jiangsu Normal University (No. 2025XKT0633), High-Quality Science and Technology Cultivation Project of Jiangsu Normal University (No. JSNUGZL2026069). by Jiaxu Zhong, Yong Lu (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-27173.txt.

Introduction

Zhong and Lu give sufficient conditions for a graph to stay fractional k-factor-critical when its minimum degree is taken into account. A graph has that property when deleting any k vertices still leaves a fractional perfect matching. The authors first bound the size needed for a highly connected graph with the property to be fully k-factor-critical, then give a spectral radius condition for the same conclusion. Their conditions widen earlier results to a broader family of connected graphs.

Catalog record

CREATORJiaxu Zhong, Yong Lu
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE39194
LICENSEhttp://creativecommons.org/publicdomain/zero/1.0/
RIGHTSCC0
SOURCEarXiv

Source: https://arxiv.org/abs/2605.27173

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Sufficient conditions for fractional k k -factor-critical graphs with minimum degree to be k k -factor-critical This work is supported by the National Natural Science Foundations of China (Nos. 12371348, 12201258), the Postgraduate Research & Practice Innovation Program of Jiangsu Normal University (No. 2025XKT0633), High-Quality Science and Technology Cultivation Project of Jiangsu Normal University (No. JSNUGZL2026069). Jiaxu Zhong, Yong Lu Abstract Abstract A graph G is called k -factor-critical if after deleting any k vertices the remaining subgraph still has a perfect matching. Fan and Lin [Adv. in Appl. Math. 174 (2026) 103019] posed an adjacency spectral condition for a graph with minimum degree to be k -factor-critical. A graph G is fractional k -factor-critical if after deleting any k vertices the remaining subgraph still has a fractional perfect matching. Clearly, the fractional k -factor-criticality of a graph is a necessary property for a graph to be k -factor-critical. Jia, Fan and Liu [Discrete Appl. Math. 386 (2026) 255-263] proposed a tight sufficient condition in terms of the spectral radius for a graph with fractional k -factor-criticality to be k -factor-critical. A natural question arises: can we derive analogous sufficient conditions by incorporating the minimum degree parameter of graphs? We first establish a lower bound on the size to ensure that a (k+1) -connected graph with fractional k -factor-criticality is k -factor-critical, where k is a positive integer with k\geq 1 . Moreover, we provide a sufficient condition in terms of the spectral radius for a (k+1) -connected graph with fractional k -factor-criticality to be k -factor-critical. Our results generalize the result of Jia, Fan and Liu to (k+1) -connected graphs. Furthermore, our spectral conditions apply to a broader family of connected graphs compared with the results of Fan and Lin, as well as Jia et al. Keywords : Spectral radius; Size; k -factor-critical; minimum degree; fractional k -factor-criticality. AMS Subject Classification (2020) : 05C35; 05C50. 1 Introduction Let G=(V(G),E(G)) be a finite, undirected and simple graph, where V(G) is the vertex set and E(G) is the edge set. We denote the order and size of G by |V(G)| and |E(G)| , respectively. Let \delta(G) be the minimum degree (or simply \delta ) of G . For a vertex subset S of G , we denote by G-S and G[S] the subgraph of G obtained from G by deleting the vertices in S together with their incident edges and the subgraph of G induced by S , respectively. The number of components and the number of odd components of G are denoted by c(G) and o(G) , respectively. The set of isolated vertices of G is denoted by i(G) . Let K_{n} denote the complete graph of order n . For two vertex-disjoint graphs G_{1} and G_{2} , we use G_{1}\cup G_{2} to denote the disjoint union of G_{1} and G_{2} . The join G_{1}\vee G_{2} is the graph obtained from G_{1}\cup G_{2} by adding all possible edges between V(G_{1}) and V(G_{2}) . A graph G of order n is called k -connected if n>k and G-X is connected for every set X\subseteq V(G) with |X|<k , where k is a positive integer. For a simple graph G of order n , its adjacency matrix A(G)=(a_{ij})_{n\times n} is a symmetric matrix with a_{ij}=1 if and only if vertices v_{i} and v_{j} are adjacent, and a_{ij}=0 otherwise. The spectral radius \rho(G) of G is the largest eigenvalue of A(G) . A matching in a graph G is a subset M of E(G) such that no vertex of G is incident with more than one edge in M . A perfect matching in G is a matching such that every vertex of G is incident with precisely one edge in it. The problem of determining when a general graph has a perfect matching is a classic topic in graph theory. In 2005, Brouwer and Haemers [ 1 ] provided several spectral sufficient conditions for the existence of a perfect matching in a graph. Motivated by their works, Fan et al. [ 6 ] gave a spectral radius condition for the existence of a perfect matching in a balanced bipartite graph with minimum degree \delta . Since then, many researchers have been interested in finding sufficient conditions to guarantee the existence of a perfect matching in a graph by using various graph invariants, see [ 4 , 14 , 15 , 16 ] . To enhance the understanding of graph structures with perfect matchings, Gallai [ 8 ] and Lovász [ 11 ] introduced the concepts of factor-critical and bicritical graphs, respectively. A graph G is defined as factor-critical (resp. bicritical ) if the removal of any vertex v (resp. two vertices u,v ) results in a graph G-v (resp. G-u-v ) that has a perfect matching. Motivated by the similarities and interesting properties of these two concepts, Favaron [ 7 ] and Yu [ 17 ] independently introduced the concept of k -factor-critical graphs: a graph G of order n is k -factor-critical (where 0\leq k<n ) if removing any k vertices leaves a graph with a perfect matching. The case k=0 is trivial and will not be discussed further in this article. Clearly, if G is a k -factor-critical graph with n vertices, then k and n have the same parity. Zhang and Fan [ 18 ] provided sufficient conditions for a graph to be k -factor-critical in terms of the edge number and the spectral radius. Fan and Lin [ 4 ] further derived an adjacency spectral condition for a connected graph with minimum degree to be k -factor-critical. Motivated by these results, Zheng et al. [ 19 ] established three sufficient conditions based on the size, the signless Laplacian spectral radius and the distance spectral radius of a connected graph with minimum degree to be k -factor-critical. Recently, Wang et al. [ 12 ] gave two sufficient conditions in terms of the size and the spectral radius for k -factor-criticality of t -connected graphs. More results on the relationships between the spectral radius and spanning subgraphs can be found in [ 2 , 5 , 10 , 20 , 21 , 22 ] . A fractional perfect matching of a graph G is a function h giving each edge a number in [0,1] such that \sum_{e\in E_{G}(v)}h(e)=1 for each v\in V(G) , where E_{G}(v) is the set of edges incident to v . A graph G is fractional k -factor-critical if after deleting any k vertices the remaining subgraph still has a fractional perfect matching. Obviously, if G is k -factor-critical, then it is necessarily fractional k -factor-critical, whereas the converse is not universally valid. Naturally, the following problem was raised. Problem 1.1 . What is a tight spectral radius condition which guarantees a graph with fractional k -factor-criticality to be k -factor-critical? Concerning Problem 1.1, Jia, Fan and Liu [ 9 ] proved the following result. Theorem 1.2 ( [ 9 ] ) . Let G be a connected graph with fractional k -factor-criticality of order n\geq\max\{k+56,~23k+20\} , where n\equiv k\pmod{2} and k\geq 1 is an integer. If \rho(G)\geq\rho(K_{k}\vee(K_{n-k-3}\cup K_{3})), then G is k -factor-critical unless G\cong K_{k}\vee(K_{n-k-3}\cup K_{3}) . Motivated by the above result, our first main

Read the complete text