Eigenvalue bounds for independent sets
Authors:
- C.D. GodsilCGC.D. Godsil
- M.W. NewmanMNM.W. Newman
- 1 July 2008
- journal article
- research article
- Published by Elsevier in Journal of Combinatorial Theory, Series B
- Vol. 98 (4) , 721-734
Abstract
No abstract availableKeywords
All Related Versions
This publication has 7 references indexed in Scilit:
- Laplacian spectral bounds for clique and independence numbers of graphsJournal of Combinatorial Theory, Series B, 2007
- Graphs and Hermitian matrices: eigenvalue interlacingDiscrete Mathematics, 2004
- On the Number of Edges of Quadrilateral-Free GraphsJournal of Combinatorial Theory, Series B, 1996
- Eigenvalues of the Laplacian of a graph∗Linear and Multilinear Algebra, 1985
- Graphs without quadrilateralsJournal of Combinatorial Theory, Series B, 1983
- Graphs from Projective PlanesAequationes mathematicae, 1976
- On Graphs that do not Contain a Thomsen GraphCanadian Mathematical Bulletin, 1966