给定边数且禁用特定子图的图的谱半径最大化
组合数学
2024-04-11 v1
摘要
令 表示由 顶点路径加上一个与该路径每个顶点相邻的顶点构成的 顶点 \textit{扇图}。令 为将三角形 的每个顶点连接到 个孤立顶点所得到的图。在本文中,我们证明如果 是边数为 的 -free 图,则其谱半径 ,当且仅当 (可能带有若干孤立顶点)时等号成立。
引用
@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