An \(A_{\alpha}\)-spectral Erdős-Sós theorem

DOI10.37236/11593OpenAlexW4386916684MaRDI QIDQ6199194

Yuantian Yu, Xiao Dong Zhang, Shuchao Li, Zhaoming Li, Ming-Zhu Chen

Publication date: 23 February 2024

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.37236/11593

zbMATH Keywords

Erdős-Sós conjectureNikiforov's conjecture

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On Erdős-Sós conjecture for trees of large size
• The Erdős-Sós conjecture for spiders of four legs
• Sharp bounds for the signless Laplacian spectral radius in terms of clique number
• On the Erdős-Sós conjecture for graphs having no path with \(k+4\) vertices
• Proof of a conjecture on the spectral radius of \(C_4\)-free graphs
• Spectral extrema of graphs: forbidden hexagon
• A contribution to the Zarankiewicz problem
• The spectral radius of graphs without paths and cycles of specified length
• The maximum spectral radius of \(C_4\)-free graphs of given order and size
• Spectral bounds for the clique and independence numbers of graphs
• The Erdös-Sós conjecture for graphs without \(C_ 4\)
• The Colin de Verdière parameter, excluded minors, and the spectral radius
• The extremal \(\alpha \)-index of graphs with no 4-cycle and 5-cycle
• Signless Laplacian spectral radius of graphs without short cycles or long cycles
• Spectral extrema of \(K_{s,t}\)-minor free graphs -- on a conjecture of M. Tait
• The signless Laplacian spectral radius of graphs with forbidding linear forests
• Spectral extrema for graphs: the Zarankiewicz problem
• Bounds on graph eigenvalues. II
• The Erdős-Sós conjecture for spiders
• On a conjecture of Nikiforov involving a spectral radius condition for a graph to contain all trees
• Some new results in extremal graph theory
• Packing a tree with a graph of the same size
• On the Spectral Radius of Complementary Acyclic Matrices of Zeros and Ones
• On the Erdős-Sós Conjecture for graphs on n = k + 4 vertices
• [https://portal.mardi4nfdi.de/wiki/Publication:4865531 On the Erd�s-S�s conjecture]
• On the signless Laplacian spectral radius of K_s,t-minor free graphs
• The spectral radius of graphs without trees of diameter at most four
• Merging the A-and Q-spectral theories
• The Erdős‐Sós Conjecture for trees of diameter four
• The History of Degenerate (Bipartite) Extremal Graph Problems
• Maxima of the Q-index: graphs without long paths
• On the structure of linear graphs

This page was built for publication: An \(A_{\alpha}\)-spectral Erdős-Sós theorem