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

Xiangxiang Liu, Hajo Broersma, Ligong Wang

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

5 引用 (Scopus)

摘要

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.

源语言英语
文章编号113112
期刊Discrete Mathematics
345
12
DOI
出版状态已出版 - 12月 2022

指纹

探究 'On a conjecture of Nikiforov involving a spectral radius condition for a graph to contain all trees' 的科研主题。它们共同构成独一无二的指纹。

引用此