The minimum spectral radius of $tP_4$-saturated graphs
Combinatorics
2026-02-11 v1
Abstract
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 saturation problem for the linear forest , proving that every -vertex -saturated graph with and satisfies , and characterizing all -saturated graphs for which equality holds. Moreover, we obtain that, for with odd , and for with , the set of -vertex -saturated graphs minimizing the spectral radius is disjoint from that minimizing the number of edges.
Cite
@article{arxiv.2602.09549,
title = {The minimum spectral radius of $tP_4$-saturated graphs},
author = {Junxue Zhang and Liwen Zhang},
journal= {arXiv preprint arXiv:2602.09549},
year = {2026}
}