给定边数且含禁戒子图的图的最大谱半径
组合数学
2022-09-19 v2
摘要
设是一个边数为的图,为其邻接矩阵的谱半径。若一个图不含与同构的子图,则称其为-free图。本文中,我们证明了若是一个-free的非星图,且,则,等号成立当且仅当。最近,Li, Sun 和 Wei 证明了对于任意边数的-free图,有,等号成立当且仅当。然而,当为偶数时,这个界是不可达到的。我们证明了:如果是-free且,且,那么当为偶数时,,等号成立当且仅当;当为奇数时,,等号成立当且仅当。
引用
@article{arxiv.2207.03045,
title = {The maximum spectral radius of graphs of given size with forbidden subgraph},
author = {Xiaona Fang and Lihua You},
journal= {arXiv preprint arXiv:2207.03045},
year = {2022}
}
备注
15 pages, 3 figures