Localization of the clique spectral version of Zykov's theorem
Combinatorics
2026-03-31 v3
Abstract
Zykov's theorem shows that -partite Tur\'{a}n graph uniquely has the maximum number of among all -vertex -free graphs for . 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.
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