$tP_4$ 饱和图的最小谱半径
组合数学
2026-02-11 v1
摘要
若图 不包含 的子图, 但添加任何缺失边会创建 的子图, 则称 为 -饱和. 本文考虑 线性森林的谱饱和问题, 证明每个 顶点 -饱和图 (其中 且 ) 满足 , 并 characterize 所有等号成立的 -饱和图. 此外, 我们获得对于 且奇数 , 以及 且 , 顶点 -饱和图 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}
}