On a generalization of the spectral Mantel's theorem

Abstract

Mantel's theorem is a classical result in extremal graph theory which implies that the maximum number of edges of a triangle-free graph of order n. In 1970, E. Nosal obtained a spectral version of Mantel's theorem which gave the maximum spectral radius of a triangle-free graph of order n. In this paper, the clique tensor of a graph G is proposed and the spectral Mantel's theorem is extended via the clique tensor. Furthermore, a sharp upper bound of the number of cliques in G via the spectral radius of the clique tensor is obtained. And we show that the results of this paper implies that a result of Erdos [Magyar Tud. Akad. Mat. Kutat\'o Int. K\"ozl. 7 (1962)] under certain conditions.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…