Gem 图的 Brualdi-Hoffman-Turán 问题
组合数学
2024-11-14 v1
摘要
若图不包含 作为子图，则称该图为 -free。Brualdi-Hoffman-Turán 问题旨在确定给定规模下 -free 图的最大谱半径。Gem 图由一条 4 顶点路径及一个与该路径上所有顶点相邻的额外顶点组成。关于 Gem 图的 Brualdi-Hoffman-Turán 问题，当规模为奇数时，Zhang 和 Wang [Discrete Math. 347 (2024) 114171] 以及 Yu、Li 和 Peng [arXiv:2404.03423] 已予解决。本文彻底解决了 Gem 图的 Brualdi-Hoffman-Turán 类问题。
引用
@article{arxiv.2411.08345,
title = {Brualdi-Hoffman-Tur\'{a}n problem of the gem},
author = {Fan Chen and Xiying Yuan},
journal= {arXiv preprint arXiv:2411.08345},
year = {2024}
}