On a conjecture of Nikiforov involving a spectral radius condition for a graph to contain all trees

Xiangxiang Liu, Hajo Broersma, Ligong Wang

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

We partly confirm a Brualdi-Solheid-Turán type conjecture due to Nikiforov, which is a spectral radius analogue of the well-known Erdős-Sós Conjecture that any tree of order t is contained in a graph of average degree greater than t−2. We confirm Nikiforov's Conjecture for all brooms and for a larger class of spiders. For our proofs we also obtain a new Turán type result which might turn out to be of independent interest.

Original languageEnglish
Article number113112
JournalDiscrete Mathematics
Volume345
Issue number12
DOIs
StatePublished - Dec 2022

Keywords

  • Broom
  • Brualdi-Solheid-Turán type problem
  • Spectral radius
  • Spider

Fingerprint

Dive into the research topics of 'On a conjecture of Nikiforov involving a spectral radius condition for a graph to contain all trees'. Together they form a unique fingerprint.

Cite this