Localization of the clique spectral version of Zykov's theorem

Abstract

Zykov's theorem shows that r-partite Tur\'an graph uniquely has the maximum number of Kt among all n-vertex Kr+1-free graphs for 2 t r. The clique tensor is a high-order extension of the adjacency matrix of a graph. Yu and Peng 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.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…