Eigenvalues and Weights of Induced Subgraphs
Publications de l'Institut Mathématique, _N_S_65 (1999) no. 79, p. 20
Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
We apply eigenvalue techniques for cut evaluation to produce
relations between the weight and order of induced subgraphs, and apply these
results to bound the stability number.
@article{PIM_1999_N_S_65_79_a3,
author = {C. Delorme},
title = {Eigenvalues and {Weights} of {Induced} {Subgraphs}},
journal = {Publications de l'Institut Math\'ematique},
pages = {20 },
publisher = {mathdoc},
volume = {_N_S_65},
number = {79},
year = {1999},
zbl = {0942.05039},
language = {en},
url = {http://geodesic.mathdoc.fr/item/PIM_1999_N_S_65_79_a3/}
}
C. Delorme. Eigenvalues and Weights of Induced Subgraphs. Publications de l'Institut Mathématique, _N_S_65 (1999) no. 79, p. 20 . http://geodesic.mathdoc.fr/item/PIM_1999_N_S_65_79_a3/