中文

$tP_4$ 饱和图的最小谱半径

组合数学 2026-02-11 v1

摘要

若图 GG 不包含 FF 的子图, 但添加任何缺失边会创建 FF 的子图, 则称 GGFF-饱和. 本文考虑 tP4tP_4 线性森林的谱饱和问题, 证明每个 nn 顶点 tP4tP_4-饱和图 GG (其中 t2t\geq 2n4tn\ge 4t) 满足 ρ(G)1+172\rho(G)\ge \frac{1+\sqrt{17}}{2}, 并 characterize 所有等号成立的 tP4tP_4-饱和图. 此外, 我们获得对于 t=2t=2 且奇数 n13n\ge 13 , 以及 t3t\geq 3n6t+4n\ge 6t+4, nn 顶点 tP4tP_4-饱和图 minimizing 谱半径的集合与 minimizing 边数的集合是 disjoint 的.

引用

@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}
}