English

The minimum spectral radius of $tP_4$-saturated graphs

Combinatorics 2026-02-11 v1

Abstract

A graph GG is called {\emFF-saturated} if GG does not contain FF as a subgraph but adding any missing edge to GG creates a copy of FF. In this paper, we consider the spectral saturation problem for the linear forest tP4tP_4, proving that every nn-vertex tP4tP_4-saturated graph GG with t2t\geq 2 and n4tn\ge 4t satisfies ρ(G)1+172\rho(G)\ge \frac{1+\sqrt{17}}{2}, and characterizing all tP4tP_4-saturated graphs for which equality holds. Moreover, we obtain that, for t=2t=2 with odd n13n\ge 13 , and for t3t\ge 3 with n6t+4n\ge 6t+4, the set of nn-vertex tP4tP_4-saturated graphs minimizing the spectral radius is disjoint from that minimizing the number of edges.

Keywords

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}
}
R2 v1 2026-07-01T10:29:21.823Z