On the spectral radius of graphs without a gem

Yanting Zhang, Ligong Wang

科研成果: 期刊稿件文章同行评审

2 引用 (Scopus)

摘要

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

指纹

探究 'On the spectral radius of graphs without a gem' 的科研主题。它们共同构成独一无二的指纹。

引用此