Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 9 Apr 2025 in math.CO | (2504.06619v1)

Abstract: Let $\mathcal{T}{\frac{k}{r}}$ denote the set of trees $T$ such that $i(T-S)\leq\frac{k}{r}|S|$ for any $S\subset V(T)$ and for any $e\in E(T)$ there exists a set $S{*}\subset V(T)$ with $i((T-e)-S{})>\frac{k}{r}|S{}|$, where $r<k$ are two positive integers. A ${C{2i+1},T:1\leq i<\frac{r}{k-r},T\in\mathcal{T}{\frac{k}{r}}}$-factor of a graph $G$ is a spanning subgraph of $G$, in which every component is isomorphic to an element in ${C{2i+1},T:1\leq i<\frac{r}{k-r},T\in\mathcal{T}{\frac{k}{r}}}$. Let $A(G)$ and $Q(G)$ denote the adjacency matrix and the signless Laplacian matrix of $G$, respectively. The adjacency spectral radius and the signless Laplacian spectral radius of $G$, denoted by $\rho(G)$ and $q(G)$, are the largest eigenvalues of $A(G)$ and $Q(G)$, respectively. In this paper, we study the connections between the spectral radius and the existence of a ${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 ${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 ${C{2i+1},T:1\leq i<\frac{r}{k-r},T\in\mathcal{T}_{\frac{k}{r}}}$-factor in a graph.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

  1. Jie Wu 

Collections

Sign up for free to add this paper to one or more collections.