Table of Contents
Fetching ...

Spectral radii and star-factors with large components

Zhiren Sun, Sizhong Zhou

Abstract

Let $G$ be a connected graph with $n$ vertices. The isolated toughness of $G$, denoted by $I(G)$, is defined by $I(G)=\min\left\{\frac{|S|}{i(G-S)}:S\subseteq V(G) \ \mbox{and} \ i(G-S)\geq2\right\}$ if $G$ is not complete, or $I(G)=+\infty$ if $G$ is complete. A graph $G$ is called isolated $r$-tough if $I(G)\geq r$. A spanning subgraph $H$ of $G$ is called a $\{K_{1,j}:m\leq j\leq2m\}$-factor of $G$ if every component of $H$ is isomorphic to an element of $\{K_{1,j}:m\leq j\leq2m\}$. 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\geq2$. In this paper, we first establish a lower bounds on the adjacency spectral radius of a connected isolated $\frac{mb-1}{b}$-tough graph $G$ to guarantees that $G$ contains a $\{K_{1,j}:m\leq j\leq2m\}$-factor. Second, we establish a lower bounds on the signless Laplacian spectral radius of a connected isolated $\frac{mb-1}{b}$-tough graph $G$ to ensures that $G$ contains a $\{K_{1,j}:m\leq j\leq2m\}$-factor. Finally, we create an upper bounds on the distance spectral radius of a connected isolated $\frac{mb-1}{b}$-tough graph $G$ with a $\{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.

Spectral radii and star-factors with large components

Abstract

Let be a connected graph with vertices. The isolated toughness of , denoted by , is defined by 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.
Paper Structure (5 sections, 70 equations)