The Spectral Radius of Graphs Without Trees of Diameter at Most Four
Xinmin Hou,Boyuan Liu,Shicheng Wang,Jun Gao,Chenhui Lv
DOI: https://doi.org/10.1080/03081087.2019.1628911
2019-01-01
Linear and Multilinear Algebra
Abstract:Nikiforov [The spectral radius of graphs without paths and cycles of specified length. Linear Algebra Appl. 2010;432(9):2243-2256] conjectured that for a given integer k, any graph G of sufficiently large order n with spectral radius mu(G) >= mu(S-n,S-k) contains all trees of order 2k+2, unless G = S-n,S-k, where Sn, k = Kk boolean OR (K-n,K-k) over bar denotes the join of a complete graph of order k and an empty graph of order n-k. In this article, we show that the conjecture is true for trees of diameter at most four, more specifically, we prove that, for k = 2 and n > 2(k + 2)(4), every graph G of order n with mu(G) = mu(S-n,S-k) contains all trees T of order 2k+2 and of diameter at most four as a subgraph, unless G = S-n,S-k.