Back to Search Start Over

A generalization of a Turán's theorem about maximum clique on graphs.

Authors :
Santiago, Douglas F. G.
Porto, Anderson L. P.
Sá, Kaio A. S.
Source :
Electronic Journal of Graph Theory & Applications; 2022, Vol. 10 Issue 2, p475-483, 9p
Publication Year :
2022

Abstract

One of the most important Turán's theorems establishes an inequality between the maximum clique and the number of edges of a graph. Since 1941, this result has received much attention and many of the different proofs involve induction and a probability distribution. In this paper we detail finite procedures that gives a proof for the Turán's Theorem. Among other things, we give a generalization of this result. Also we apply this results to a Nikiforov's inequality between the spectral radius and the maximum clique of a graph. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
23382287
Volume :
10
Issue :
2
Database :
Complementary Index
Journal :
Electronic Journal of Graph Theory & Applications
Publication Type :
Academic Journal
Accession number :
167352032
Full Text :
https://doi.org/10.5614/ejgta.2022.10.2.10