Back to Search
Start Over
A generalization of a Turán's theorem about maximum clique on graphs.
- 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]
- Subjects :
- DISTRIBUTION (Probability theory)
GENERALIZATION
Subjects
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