English

Spectral Turán problems for suspensions of balanced trees

Combinatorics 2026-07-27 v1

Abstract

A central problem in spectral Tur\'an theory is to understand the relationship between the spectral extremal family SPEX(n,F){\rm SPEX}(n,F) and the ordinary extremal family EX(n,F){\rm EX}(n,F). For many forbidden graphs FF, it is known that SPEX(n,F)EX(n,F){\rm SPEX}(n,F)\subseteq{\rm EX}(n,F) holds for infinitely many nn, while only a few examples have been identified where the two families are disjoint. In this paper, we study this problem for suspensions of balanced trees. A tree is balanced if its two bipartition classes differ in size by at most one. Let TT be a balanced tree on 2k2k or 2k+12k+1 vertices and T^\widehat T be its suspension which is obtained from TT by adding one new vertex adjacent to every vertex of TT. Our first main result establishes a tight upper bound for the spectral Tur\'an number of T^\widehat T for sufficiently large nn provided that TT satisfies some mild assumptions. Our second result determines for which integers kk and which non-path balanced trees TT on 2k2k or 2k+12k+1 vertices there are infinitely many integers nn such that EX(n,T^)SPEX(n,T^)={\rm EX}(n,\widehat{T})\cap {\rm SPEX}(n,\widehat{T})=\emptyset.

Keywords

Cite

@article{arxiv.2607.24464,
  title  = {Spectral Turán problems for suspensions of balanced trees},
  author = {Yaoxiang Di and Chunyang Dou},
  journal= {arXiv preprint arXiv:2607.24464},
  year   = {2026}
}

Comments

19 pages