Bicliques and eigenvalues

DOI10.1006/JCTB.2000.2020zbMATH Open1028.05066OpenAlexW2169003003MaRDI QIDQ1850533FDOQ1850533

Willem H. Haemers

Publication date: 10 December 2002

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/9a97c2ab8bf53046e58a5d658b03808ba4209fad

zbMATH Keywords

matrix representationsproduct graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Cites Work

• Title not available (Why is that?)
• Matrix Analysis
• Geometric algorithms and combinatorial optimization
• Interlacing eigenvalues and graphs
• Combinatorial matrix theory
• On the Shannon capacity of a graph
• The ellipsoid method and its consequences in combinatorial optimization
• Disconnected vertex sets and equidistant code pairs
• Bipartite sandwiches: Semidefinite relaxations for maximum biclique

Cited In (13)

• Lovász theta type norms and operator systems
• On some conjectures on biclique graphs
• On the iterated edge-biclique operator
• Title not available (Why is that?)
• Eigensets and power products of a bimatroid
• Tighter bounds on the independence number of the Birkhoff graph
• Title not available (Why is that?)
• A notion of cross-perfect bipartite graphs
• Almost every graph is divergent under the biclique operator
• Lovász theta approach to eventown problem
• On the edge‐biclique graph and the iterated edge‐biclique operator
• The maximum edge biclique problem is NP-complete
• Biclique graphs of interval bigraphs

Recommendations

• Biclique graphs and biclique matrices 👍 👎
• Eigenvalues and perfect matchings 👍 👎
• Bipartite Subgraphs and the Smallest Eigenvalue 👍 👎
• Biclique decompositions and Hermitian rank 👍 👎
• Eigenvalues and expansion of bipartite graphs 👍 👎
• Eigenvalues, Multiplicities and Graphs 👍 👎
• Eigenvalues and clique partitions of graphs 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Bicliques and eigenvalues

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