On the spectral radius of graphs without a gem

Yanting Zhang, Ligong Wang

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

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.

Original languageEnglish
Article number114171
JournalDiscrete Mathematics
Volume347
Issue number11
DOIs
StatePublished - Nov 2024

Keywords

  • Extremal graph
  • Gem-free graphs
  • Spectral radius

Fingerprint

Dive into the research topics of 'On the spectral radius of graphs without a gem'. Together they form a unique fingerprint.

Cite this