摘要
The gem is the 5-vertex graph consisting of a 4-vertex path plus a vertex adjacent to each vertex of the path. A graph is said to be gem-free if it does not contain gem as a subgraph. In this paper, we consider the spectral extremal problem for gem-free graphs with given size. The maximum spectral radius of gem-free graphs with size m≥11 is obtained, and the unique corresponding extremal graph is determined.
源语言 | 英语 |
---|---|
文章编号 | 114171 |
期刊 | Discrete Mathematics |
卷 | 347 |
期 | 11 |
DOI | |
出版状态 | 已出版 - 11月 2024 |