English

A Spectral Tur\'an Problem for a Fixed Tree

Combinatorics 2025-05-22 v1

Abstract

We study the spectral Tur\'an problem for trees. To avoid limiting our perspective to specific families of trees, we parametrize trees in terms of their unique bipartition. We say TTm,l+1δT \in \mathcal{T}_{m,l+1}^{\delta} if TT is a tree of order mm, where the order of the smaller partite set AA of TT is l+1l+1, and δ\delta is the minimum degree of the vertices in AA. The motivation for this parametrization comes from the recent proof of the spectral Erd\H{o}s-S\'os conjecture. For a given fixed tree TT, we describe SPEX(n,T)\mathrm{SPEX}(n,T) and consequently, bound spex(n,T)\mathrm{spex}(n,T) in terms of m,l,δm,l,\delta for that tree. Our approach combines spectral arguments with new results and constructions on embedding a tree TTm,l+1δT \in \mathcal{T}_{m,l+1}^{\delta} into graphs of the form KlmSδ\overline{K}_l \vee m S_{\delta}. We give bounds on spex(n,T)\mathrm{spex}(n,T) within an error of Θ(n1/2)\Theta(n^{-1/2}) and Θ(n1)\Theta(n^{-1}) that are based on our embedding results for the given TT.

Keywords

Cite

@article{arxiv.2505.14908,
  title  = {A Spectral Tur\'an Problem for a Fixed Tree},
  author = {Dheer Noal Desai and Hemanshu Kaul and Bahareh Kudarzi},
  journal= {arXiv preprint arXiv:2505.14908},
  year   = {2025}
}

Comments

38 pages, 7 figures

R2 v1 2026-07-01T02:26:47.381Z