Junxue Zhang

collaborators

3 papers

math.CO2026

The perturbation threshold of degenerate graphs

Jie Han, Seonghyuk Im, Bin Wang +1

We show that for any $d \geq 2$ and $Δ > 0$ there exists $η > 0$ such that the following holds: Let $G$ be an $n$ -vertex graph with at least $Ω (n^{2})$ edges and let $H$ be an $n$ -vertex $…

math.CO2026

The minimum spectral radius of $t P_{4}$ -saturated graphs

Junxue Zhang, Liwen Zhang

A graph $G$ is called {\em $F$ -saturated} if $G$ does not contain $F$ as a subgraph but adding any missing edge to $G$ creates a copy of $F$ . In this paper, we consider the spectral…

math.CO2025

Perturbation of dense graphs

Jie Han, Seonghyuk Im, Bin Wang +1

In the past two decades, various properties of randomly perturbed/augmented (hyper)graphs have been intensively studied, since the model was introduced by Bohman, Frieze and Martin…

The perturbation threshold of degenerate graphs

The minimum spectral radius of tP4​-saturated graphs

Perturbation of dense graphs

The minimum spectral radius of $t P_{4}$ -saturated graphs