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 language | English |
|---|---|
| Article number | 113112 |
| Journal | Discrete Mathematics |
| Volume | 345 |
| Issue number | 12 |
| DOIs | |
| State | Published - 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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver