Bipartite density of cubic graphs: The case of equality

DOI10.1016/J.DISC.2004.03.002MaRDI QIDQ1827798zbMATH OpenOpenAlexFDO

Authors Dragan Stevanović

Publication date 6 August 2004

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2004.03.002

zbMATH Keywords

EigenvalueLine graphExceptional graphCubic graphBipartite density of graphGeneralized line graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75)

Recommendations

• Bipartite density of cubic graphs
• On the bipartite density of regular graphs with large girth
• Eigenvalues and expansion of bipartite graphs
• Bipartite density of triangle-free subcubic graphs
• On a bipartition problem of Bollobás and Scott

Cites work

• scientific article; zbMATH DE number 3877232 (Why is no real title available?)
• scientific article; zbMATH DE number 3528270 (Why is no real title available?)
• scientific article; zbMATH DE number 2117218 (Why is no real title available?)
• Bipartite density of cubic graphs
• Line graphs, root systems, and elliptic geometry

Cited in

(3)

• On the bipartition of graphs
• Graphs with least eigenvalue \(-2\): ten years on
• Bipartite density of cubic graphs

This page was built for publication: Bipartite density of cubic graphs: The case of equality

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