Showing math.COShow all
2 papers · 1 filter
math.CO2026
Spectral radius, toughness and -factor of graphs
Yuanyuan Chen, Huiqiu Lin, Shucheng Li
A -regular spanning subgraph of is called a -factor. Fan, Lin and Lu [European J. Combin. 110 (2023) 103701] presented a tight sufficient condition in terms of the spectr…
math.CO2023
Toughness and spectral radius in graphs
Yuanyuan Chen, Dandan Fan, Huiqiu Lin
The Brouwer's toughness conjecture states that every -regular connected graph always has where is the second largest absolute eigenvalue of the adjacency…