A note on degenerate and spectrally degenerate graphs

DOI10.1002/JGT.21627MaRDI QIDQ4908820zbMATH OpenOpenAlexFDO

Authors Noga Alon

Publication date 7 March 2013

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.21627

zbMATH Keywords

degenerate graphsgraph eigenvaluesspectral radius

Mathematics Subject Classification ID

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

Recommendations

• Spectrally degenerate graphs: hereditary case
• Large induced degenerate subgraphs
• The \(Q\)-index: degenerate graphs
• scientific article; zbMATH DE number 1452400
• Degenerate Turán problems for hereditary properties

Cites work

• Dense graphs without 3-regular subgraphs
• The strong chromatic number of a graph

Cited in

(9)

• Large induced degenerate subgraphs
• Many large eigenvalues in sparse graphs
• A note on the cover degeneracy of graphs
• scientific article; zbMATH DE number 3929050 (Why is no real title available?)
• scientific article; zbMATH DE number 89070 (Why is no real title available?)
• scientific article; zbMATH DE number 6008 (Why is no real title available?)
• scientific article; zbMATH DE number 1452400 (Why is no real title available?)
• Resolution of the Erdős–Sauer problem on regular subgraphs
• Spectrally degenerate graphs: hereditary case

This page was built for publication: A note on degenerate and spectrally degenerate graphs

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