Spectral radii and star-factors with large components
Abstract
Let G be a connected graph with n vertices. The isolated toughness of G, denoted by I(G), is defined by I(G)=\|S|i(G-S):S⊂eq V(G) \ and \ i(G-S)≥2\ if G is not complete, or I(G)=+∞ if G is complete. A graph G is called isolated r-tough if I(G)≥ r. A spanning subgraph H of G is called a \K1,j:m≤ j≤2m\-factor of G if every component of H is isomorphic to an element of \K1,j:m≤ j≤2m\. Let (G), q(G) and μ(G) denote the adjacency spectral radius, the signless Laplacian spectral radius and the distance spectral radius of G, respectively. Let m and b be two positive integers with m≥2. In this paper, we first establish a lower bounds on the adjacency spectral radius of a connected isolated mb-1b-tough graph G to guarantees that G contains a \K1,j:m≤ j≤2m\-factor. Second, we establish a lower bounds on the signless Laplacian spectral radius of a connected isolated mb-1b-tough graph G to ensures that G contains a \K1,j:m≤ j≤2m\-factor. Finally, we create an upper bounds on the distance spectral radius of a connected isolated mb-1b-tough graph G with a \K1,j:m≤ j≤2m\-factor. Furthermore, we construct some extremal graphs to claim that all the bounds obtained in this paper are sharp.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.