A Spectral Tur\'an Problem for a Fixed Tree
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 if is a tree of order , where the order of the smaller partite set of is , and is the minimum degree of the vertices in . 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 , we describe and consequently, bound in terms of for that tree. Our approach combines spectral arguments with new results and constructions on embedding a tree into graphs of the form . We give bounds on within an error of and that are based on our embedding results for the given .
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