Jin Cai

collaborators

3 papers

math.CO2025

Eigenvalue conditions implying edge-disjoint spanning trees and a forest with constraints

Jin Cai, Bo Zhou

Let $G$ be a nontrivial graph with minimum degree $δ$ and $k$ an integer with $k \geq 2$ . In the literature, there are eigenvalue conditions that imply $G$ contains $k$ edge-disjoint…

math.CO2024

Spectral conditions for graphs in which every edge belongs to a factor

Jin Cai, Bo Zhou

A factor of a graph is a spanning subgraph. Spectral sufficient conditions are provided via spectral radius and signless Laplacian spectral radius for graphs with (i) a matching of…

math.CO2024

Spectral conditions for factor-criticality of graphs

Jin Cai, Bo Zhou

A graph $G$ is $k$ -factor-critical if $G - S$ has a perfect matching for any $k$ -subset $S$ of the vertex set of $G$ . In this paper, we investigate the factor-criticality of graphs w…