$K_{r+1}$-saturated graphs with small spectral radius

Jaehoon Kim, Seog-Jin Kim, Alexandr V. Kostochka +1

For a graph $H$, a graph $G$ is $H$-saturated if $G$ does not contain $H$ as a subgraph but for any $e\in E(\overline{G})$, $G+e$ contains $H$. In this note, we prove a sharp lowe…