Laplacian spectral bounds for clique and independence numbers of graphs

• Autores: Mei Lu, Huiqing Liu, Feng Tian
• Localización: Journal of combinatorial theory. Series B, ISSN 0095-8956, Vol. 97, Nº. 5, 2007, págs. 726-732
• Idioma: inglés
• DOI: 10.1016/j.jctb.2006.12.003
• Texto completo no disponible (Saber más ...)
• Resumen

  • In this paper, we present lower and upper bounds for the independence number d(G) and the clique number w(G) involving the Laplacian eigenvalues of the graph G.