scientific article; zbMATH DE number 3683619

MaRDI QIDQ3879261zbMATH OpenFDO

Authors Willem H. Haemers

Publication date 1979

zbMATH Keywords

eigenvaluesadjacency matrixassociation schemescliquesHoffman's boundDelsarte's linear programming boundcocliquesShannon capacity of a graphLovasz's bound

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Paths and cycles (05C38)

Cited in

(9)

• Eigenvalue interlacing and weight parameters of graphs
• Colouring the normalized Laplacian
• Characterizing and computing weight-equitable partitions of graphs
• Interlacing eigenvalues and graphs
• Graphs and Hermitian matrices: eigenvalue interlacing
• A unified framework for the expander mixing lemma for irregular graphs and its applications
• Matchings and covers in hypergraphs
• Uniform eventown problems
• Is Taylor's graph geometric?

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3879261)