On the Maximum Clique and the Maximum Independence Numbers of a Graph

Abstract

In this paper we obtain some bounds for the clique number omega and the independence number alpha, in terms of the eigenvalues of the normalized Laplacian matrix of a graph G.