A Note on Degenerate and Spectrally Degenerate Graphs

DOI10.1002/jgt.21627zbMath1259.05111OpenAlexW2146825522MaRDI QIDQ4908820

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

spectral radiusdegenerate graphsgraph eigenvalues

Mathematics Subject Classification ID

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

Related Items (3)

Resolution of the Erdős–Sauer problem on regular subgraphs ⋮ Spectrally degenerate graphs: hereditary case ⋮ Many large eigenvalues in sparse graphs

Cites Work

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

This page was built for publication: A Note on Degenerate and Spectrally Degenerate Graphs