English

Localization of the clique spectral version of Zykov's theorem

Combinatorics 2026-03-31 v3

Abstract

Zykov's theorem shows that rr-partite Tur\'{a}n graph uniquely has the maximum number of KtK_t among all nn-vertex Kr+1K_{r+1}-free graphs for 2tr2\le t\le r. The clique tensor is a high-order extension of the adjacency matrix of a graph. Yu and Peng \cite{peng1} gave a spectral version of the Zykov's theorem via clique tensor. In this paper, we give some upper bounds on the spectral radius of the clique tensor of a graph, which can be viewed as the localizations of the spectral version of Zykov's theorem.

Keywords

Cite

@article{arxiv.2603.25365,
  title  = {Localization of the clique spectral version of Zykov's theorem},
  author = {Changjiang Bu and Jueru Liu and Haotian Zeng},
  journal= {arXiv preprint arXiv:2603.25365},
  year   = {2026}
}

Comments

There are some citation errors in page 2