On graphs in which the Hoffman bound for cocliques equals the Cvetcovich bound

DOI10.1134/S1064562411030215MaRDI QIDQ656337zbMATH OpenFDO

Authors Alexandre A. Makhnev

Publication date 17 January 2012

Published in Doklady Mathematics (Search for Journal in Brave)

zbMATH Keywords

Hoffman boundCvetkovic boundKrein conditionsStrongly regular graphs

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Graph theory (05C99)

Recommendations

• Hoffman's coclique bound for normal regular digraphs, and nonsymmetric association schemes
• Bounds related to Coxeter spectral measures of graphs
• The clique and coclique numbers' bounds based on the H-eigenvalues of uniform hypergraphs
• scientific article; zbMATH DE number 1934396
• On hypohamiltonian and almost hypohamiltonian graphs
• On almost hypohamiltonian graphs
• Spectral bounds for the clique and independence numbers of graphs
• Application of hypergraph Hoffman's bound to intersecting families
• Erdős-Hajnal conjecture for graphs with bounded VC-dimension

Cited in

(4)

• (Nearly-)tight bounds on the contiguity and linearity of cographs
• On cliques in isoregular graphs
• The graph \(\operatorname{Kre}(4)\) does not exist
• Hoffman's coclique bound for normal regular digraphs, and nonsymmetric association schemes

This page was built for publication: On graphs in which the Hoffman bound for cocliques equals the Cvetcovich bound

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