Showing 2026Show all
2 papers · 1 filter
math.CO2026
The perturbation threshold of degenerate graphs
Jie Han, Seonghyuk Im, Bin Wang +1
We show that for any and there exists such that the following holds: Let be an -vertex graph with at least edges and let be an -vertex $…
math.CO2026
The minimum spectral radius of -saturated graphs
Junxue Zhang, Liwen Zhang
A graph is called {\em-saturated} if does not contain as a subgraph but adding any missing edge to creates a copy of . In this paper, we consider the spectral…