English

Spectral radii and star-factors with large components

Combinatorics 2026-03-24 v1

Abstract

Let GG be a connected graph with nn vertices. The isolated toughness of GG, denoted by I(G)I(G), is defined by I(G)=min{Si(GS):SV(G) \mboxand i(GS)2}I(G)=\min\left\{\frac{|S|}{i(G-S)}:S\subseteq V(G) \ \mbox{and} \ i(G-S)\geq2\right\} if GG is not complete, or I(G)=+I(G)=+\infty if GG is complete. A graph GG is called isolated rr-tough if I(G)rI(G)\geq r. A spanning subgraph HH of GG is called a {K1,j:mj2m}\{K_{1,j}:m\leq j\leq2m\}-factor of GG if every component of HH is isomorphic to an element of {K1,j:mj2m}\{K_{1,j}:m\leq j\leq2m\}. Let ρ(G)\rho(G), q(G)q(G) and μ(G)\mu(G) denote the adjacency spectral radius, the signless Laplacian spectral radius and the distance spectral radius of GG, respectively. Let mm and bb be two positive integers with m2m\geq2. In this paper, we first establish a lower bounds on the adjacency spectral radius of a connected isolated mb1b\frac{mb-1}{b}-tough graph GG to guarantees that GG contains a {K1,j:mj2m}\{K_{1,j}:m\leq j\leq2m\}-factor. Second, we establish a lower bounds on the signless Laplacian spectral radius of a connected isolated mb1b\frac{mb-1}{b}-tough graph GG to ensures that GG contains a {K1,j:mj2m}\{K_{1,j}:m\leq j\leq2m\}-factor. Finally, we create an upper bounds on the distance spectral radius of a connected isolated mb1b\frac{mb-1}{b}-tough graph GG with a {K1,j:mj2m}\{K_{1,j}:m\leq j\leq2m\}-factor. Furthermore, we construct some extremal graphs to claim that all the bounds obtained in this paper are sharp.

Keywords

Cite

@article{arxiv.2603.20774,
  title  = {Spectral radii and star-factors with large components},
  author = {Zhiren Sun and Sizhong Zhou},
  journal= {arXiv preprint arXiv:2603.20774},
  year   = {2026}
}

Comments

15 pages