On a theorem of Nosal
Combinatorics
2021-04-27 v1
Abstract
Let be a graph with edges and spectral radius . Let stand for the maximal number of triangles with a common edge in . In 1970 Nosal proved that if then contains a triangle. In this paper we show that the same premise implies that This result settles a conjecture of Zhai, Lin, and Shu. Write for the second largest eigenvalue of . Recently, Lin, Ning, and Wu showed that if is a triangle-free graph of order at least three, then thereby settling the simplest case of a conjecture of Bollob\'{a}s and the author. We give a simpler proof of their result.
Cite
@article{arxiv.2104.12171,
title = {On a theorem of Nosal},
author = {V. Nikiforov},
journal= {arXiv preprint arXiv:2104.12171},
year = {2021}
}
Comments
12 pages