中文

给定边数且禁用特定子图的图的谱半径最大化

组合数学 2024-04-11 v1

摘要

H7H_7 表示由 66 顶点路径加上一个与该路径每个顶点相邻的顶点构成的 77 顶点 \textit{扇图}。令 K3m33K1K_3 \vee \frac{m-3}{3}K_1 为将三角形 K3K_3 的每个顶点连接到 m33\frac{m-3}{3} 个孤立顶点所得到的图。在本文中,我们证明如果 GG 是边数为 m33m\geq 33H7H_{7}-free 图,则其谱半径 ρ(G)1+m2 \rho(G)\leq 1+\sqrt{m-2},当且仅当 GK3m33K1G\cong K_3 \vee \frac{m-3}{3}K_1(可能带有若干孤立顶点)时等号成立。

关键词

引用

@article{arxiv.2404.06843,
  title  = {Maximizing the spectral radius of graphs of given size with forbidden a subgraph},
  author = {Yanting Zhang and Ligong Wang},
  journal= {arXiv preprint arXiv:2404.06843},
  year   = {2024}
}

备注

10 pages