paper

Spectral radii and star-factors with large components

arXiv:2603.20774

Abstract

Let be a connected graph with vertices. The isolated toughness of , denoted by , is defined by $I(G)=\min\left\{\frac{|S|}{i(G-S)}:S\subseteq V(G) \ \mbox{and} \ i(G-S)\geq2\right\}$ if is not complete, or if is complete. A graph is called isolated -tough if . A spanning subgraph of is called a -factor of if every component of is isomorphic to an element of . Let , and denote the adjacency spectral radius, the signless Laplacian spectral radius and the distance spectral radius of , respectively. Let and be two positive integers with . In this paper, we first establish a lower bounds on the adjacency spectral radius of a connected isolated -tough graph to guarantees that contains a -factor. Second, we establish a lower bounds on the signless Laplacian spectral radius of a connected isolated -tough graph to ensures that contains a -factor. Finally, we create an upper bounds on the distance spectral radius of a connected isolated -tough graph with a -factor. Furthermore, we construct some extremal graphs to claim that all the bounds obtained in this paper are sharp.

15 pages

Spectral radii and star-factors with large components · wovepaper