Back to Search Start Over

Laplacian spectral bounds for clique and independence numbers of graphs

Authors :
Lu, Mei
Liu, Huiqing
Tian, Feng
Source :
Journal of Combinatorial Theory - Series B. Sep2007, Vol. 97 Issue 5, p726-732. 7p.
Publication Year :
2007

Abstract

Abstract: In this paper, we present lower and upper bounds for the independence number and the clique number involving the Laplacian eigenvalues of the graph G. [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
00958956
Volume :
97
Issue :
5
Database :
Academic Search Index
Journal :
Journal of Combinatorial Theory - Series B
Publication Type :
Academic Journal
Accession number :
25824821
Full Text :
https://doi.org/10.1016/j.jctb.2006.12.003