English

Sufficient conditions for a graph with minimum degree to have a component factor

Combinatorics 2025-04-10 v1

Abstract

Let Tkr\mathcal{T}_{\frac{k}{r}} denote the set of trees TT such that i(TS)krSi(T-S)\leq\frac{k}{r}|S| for any SV(T)S\subset V(T) and for any eE(T)e\in E(T) there exists a set SV(T)S^{*}\subset V(T) with i((Te)S)>krSi((T-e)-S^{*})>\frac{k}{r}|S^{*}|, where r<kr<k are two positive integers. A {C2i+1,T:1i<rkr,TTkr}\{C_{2i+1},T:1\leq i<\frac{r}{k-r},T\in\mathcal{T}_{\frac{k}{r}}\}-factor of a graph GG is a spanning subgraph of GG, in which every component is isomorphic to an element in {C2i+1,T:1i<rkr,TTkr}\{C_{2i+1},T:1\leq i<\frac{r}{k-r},T\in\mathcal{T}_{\frac{k}{r}}\}. Let A(G)A(G) and Q(G)Q(G) denote the adjacency matrix and the signless Laplacian matrix of GG, respectively. The adjacency spectral radius and the signless Laplacian spectral radius of GG, denoted by ρ(G)\rho(G) and q(G)q(G), are the largest eigenvalues of A(G)A(G) and Q(G)Q(G), respectively. In this paper, we study the connections between the spectral radius and the existence of a {C2i+1,T:1i<rkr,TTkr}\{C_{2i+1},T:1\leq i<\frac{r}{k-r},T\in\mathcal{T}_{\frac{k}{r}}\}-factor in a graph. We first establish a tight sufficient condition involving the adjacency spectral radius to guarantee the existence of a {C2i+1,T:1i<rkr,TTkr}\{C_{2i+1},T:1\leq i<\frac{r}{k-r},T\in\mathcal{T}_{\frac{k}{r}}\}-factor in a graph. Then we propose a tight signless Laplacian spectral radius condition for the existence of a {C2i+1,T:1i<rkr,TTkr}\{C_{2i+1},T:1\leq i<\frac{r}{k-r},T\in\mathcal{T}_{\frac{k}{r}}\}-factor in a graph.

Keywords

Cite

@article{arxiv.2504.06619,
  title  = {Sufficient conditions for a graph with minimum degree to have a component factor},
  author = {Jie Wu},
  journal= {arXiv preprint arXiv:2504.06619},
  year   = {2025}
}

Comments

10 pages

R2 v1 2026-06-28T22:51:53.882Z