The spectrum estimates for random graphs with given expected degrees

DOI10.1007/S10114-026-5245-ZMaRDI QIDQ7346616zbMATH OpenFDO

Authors Daniel Hu, Hajo Broersma, Xueliang Li, Shenggui Zhang

Publication date 11 September 2026

Published in Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S10114-026-5245-Z

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random graphs (graph-theoretic aspects) (05C80) Eigenvalues, singular values, and eigenvectors (15A18) Combinatorial probability (60C05)

Cites work

• A proof of Alon’s second eigenvalue conjecture and related problems
• An introduction to matrix concentration inequalities
• Connected components in random graphs with given expected degree sequences
• Eigenvalues of random power law graphs
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 647292 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• Matrix theory. Basic results and techniques
• On the concentration of eigenvalues of random symmetric matrices
• On the second eigenvalue and random walks in random d-regular graphs
• On the spectra of general random graphs
• Spectra of edge-independent random graphs
• Spectra of random graphs with given expected degrees
• Spectral distributions of adjacency and Laplacian matrices of random graphs
• Spectral radii of sparse random matrices
• Spectral techniques applied to sparse random graphs
• The eigenvalues of random symmetric matrices
• The Largest Eigenvalue of Sparse Random Graphs
• The spectra of random mixed graphs
• User-friendly tail bounds for sums of random matrices

This page was built for publication: The spectrum estimates for random graphs with given expected degrees

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