友谊图的 Brualdi-Hoffman-Tur\'{a}n 问题

Fan Chen; Xiying Yuan

友谊图的 Brualdi-Hoffman-Tur\'{a}n 问题

组合数学 2024-09-24 v1

作者: Fan Chen , Xiying Yuan

摘要

若图不包含 $H$ 作为子图，则称该图为 $H$ -free 的。Brualdi-Hoffman-Tur\'{a}n 型问题旨在确定给定边数 $m$ 的 $H$ -free 图 $G$ 的最大谱半径。 $F_k$ 是由 $k$ 个恰在一个公共顶点相交的三角形组成的图，被称为友谊图。本文中，我们利用 Li、Zhai 和 Shu [European J. Combin, 120 (2024) 103966] 提出的 $k$ -core 技术，解决了 Li、Lu 和 Peng [Discrete Math. 346 (2023) 113680] 的一个猜想（关于 $F_k$ 的 Brualdi-Hoffman-Tur\'{a}n 型问题）。

关键词

Brualdi-Hoffman-Turán 问题谱半径友谊图 H-free 图 k-core 技术

引用

@article{arxiv.2409.14138,
  title  = {A Brualdi-Hoffman-Tur\'{a}n problem for friendship graph},
  author = {Fan Chen and Xiying Yuan},
  journal= {arXiv preprint arXiv:2409.14138},
  year   = {2024}
}

备注

This article is a draft version and may have some clerical and grammatical errors

友谊图的 Brualdi-Hoffman-Tur\'{a}n 问题

摘要

关键词

引用

备注

相关论文