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