The maximum clique and the signless Laplacian eigenvalues
Czechoslovak Mathematical Journal, Tome 58 (2008) no. 4, pp. 1233-1240
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library
Lower and upper bounds are obtained for the clique number $\omega (G)$ and the independence number $\alpha (G)$, in terms of the eigenvalues of the signless Laplacian matrix of a graph $G$.
Lower and upper bounds are obtained for the clique number $\omega (G)$ and the independence number $\alpha (G)$, in terms of the eigenvalues of the signless Laplacian matrix of a graph $G$.
Classification :
05C50, 05C69
Keywords: bound; clique number; independence number; signless Laplacian eigenvalues
Keywords: bound; clique number; independence number; signless Laplacian eigenvalues
@article{CMJ_2008_58_4_a26,
author = {Liu, Jianping and Liu, BoLian},
title = {The maximum clique and the signless {Laplacian} eigenvalues},
journal = {Czechoslovak Mathematical Journal},
pages = {1233--1240},
year = {2008},
volume = {58},
number = {4},
mrnumber = {2471179},
zbl = {1174.05079},
language = {en},
url = {http://geodesic.mathdoc.fr/item/CMJ_2008_58_4_a26/}
}
Liu, Jianping; Liu, BoLian. The maximum clique and the signless Laplacian eigenvalues. Czechoslovak Mathematical Journal, Tome 58 (2008) no. 4, pp. 1233-1240. http://geodesic.mathdoc.fr/item/CMJ_2008_58_4_a26/