Answers are grounded in this paper and cite their sources.
This paper presents a spectral version of the Erdős and Zykov theorem for graphs, suggesting new insights into graph structures.
Zykov and Erdős showed independently that for 2≤ s≤ r, the maximum number of copies of Kₛ among all Kᵣ-free n-vertex graphs is achieved uniquely on the complete balanced r-partite n-vertex graph (Turán graph Tn,r). When $s=2$, it is the classical theorem of Turán. Nikiforov proved a spectral version of Turán's Theorem. In this paper, we give a spectral version of the theorem by Zykov and Erdős. Our result is a generalization of Nikiforov's Theorem and a theorem of Liu and Bu.
No takes yet. Share an insight, caveat, or question.
Yu et al. (2025) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: