scientific article
From MaRDI portal
Publication:3839004
zbMath0923.05044MaRDI QIDQ3839004
Publication date: 25 October 1999
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
eigenvalueseigenvectorsgraph coloringgraph bisectionNP-hardgraph algorithmsrandom graphspectral techniquesLaplace matrices
Random graphs (graph-theoretic aspects) (05C80) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (6)
Approximating independent set in perturbed graphs ⋮ Spectral radii of sparse random matrices ⋮ Extremal eigenvalues of critical Erdős-Rényi graphs ⋮ Fluctuations of extreme eigenvalues of sparse Erdős-Rényi graphs ⋮ Community detection in sparse networks via Grothendieck's inequality ⋮ Poisson statistics and localization at the spectral edge of sparse Erdős-Rényi graphs
This page was built for publication:
