Pith. sign in

REVIEW 2 cited by

Spectral conditions for $k$-extendability and $k$-factors of bipartite graphs

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2211.09304 v1 pith:56JNWM5L submitted 2022-11-17 math.CO

classification math.CO
keywords bipartitegraphsresultsbalancedperfectciteextendablefactors
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

Let $G$ be a connected graph. If $G$ contains a matching of size $k$, and every matching of size $k$ is contained in a perfect matching of $G$, then $G$ is said to be \emph{$k$-extendable}. A $k$-regular spanning subgraph of $G$ is called a \textit{$k$-factor}. In this paper, we provide spectral conditions for a (balanced bipartite) graph with minimum degree $\delta$ to be $k$-extendable, and for the existence of a $k$-factor in a balanced bipartite graph, respectively. Our results generalize some previous results on perfect matchings of graphs, and extend the results in \cite{D.F} and \cite{W.L} to $k$-extendable graphs. Furthermore, our results generalize the result of Lu, Liu and Tian \cite{Lu-Liu} to general regular factors. Additionally, using the equivalence of $k$ edge-disjoint perfect matchings and $k$-factors in balanced bipartite graphs, our results can derive a spectral condition for the existence of $k$ edge-disjoint perfect matchings in balanced bipartite graphs.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Spectral conditions for graphs to contain $k$-factors

    math.CO 2025-08 reject novelty 6.0 of 10

    The claimed sharp spectral condition for k-factors fails because the extremal graph G_{n,k} itself has a k-factor.

  2. Tur\'an-type problems on $[a,b]$-factors of graphs, and beyond

    math.CO 2024-11 conditional novelty 6.0 of 10

    The extremal edge count and spectral radius for graphs and bipartite graphs with no [a,b]-factor are determined exactly, with all extremal graphs characterized.

Pith tools