{"id":"arxiv/2602.09549","url":"https://arxiv.org/abs/2602.09549","tags":["math.CO"],"score":0,"title":"The minimum spectral radius of $tP_4$-saturated graphs","domain":"math.CO","source":"arxiv","authors":["Junxue Zhang","Liwen Zhang"],"reviews":0,"subject":"math.CO","summary":"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 saturation problem for the linear forest $tP_4$, proving that every $n$-vertex $tP_4$-saturated graph $G$ with $t\\geq 2$ and $n\\ge 4t$ satisfies $ρ(G)\\ge \\frac{1+\\sqrt{17}}{2}$, and characterizing all $tP_4$-saturated graphs for which equality holds. Moreover, we obtain that, for $t=2$ with odd $n\\ge 13 $, and for $t\\ge 3$ with $n\\ge 6t+4$, the set of $n$-vertex $tP_4$-saturated graphs minimizing the spectral…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-10","reactions":{}}