PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE (BEOGRAD) (N.S.)
Vol. 65(79), pp. 20--30 (1999)
Eigenvalues and weights of induced subgraphs
C. DelormeLRI Bat. 490 Universite Paris--Sud 91505 Orsay Cedex France
Abstract: 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.
Classification (MSC2000): 05C50
Full text of the article:
Electronic fulltext finalized on: 1 Nov 2001. This page was last modified: 7 Dec 2001.
© 2001 Mathematical Institute of the Serbian Academy of Science and Arts