Eigenvalues of random power law graphs

DOI10.1007/S00026-003-0178-YMaRDI QIDQ1400801zbMATH OpenOpenAlexFDO

Authors Linyuan Lu, Fan Chung, Van Vu

Publication date 14 August 2003

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00026-003-0178-y

zbMATH Keywords

eigenvaluespower lawrandom graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• Toward the Eigenvalue Power Law
• Spectra of random graphs with given expected degrees
• scientific article; zbMATH DE number 2019639
• The Spectra of Random Graphs with Given Expected Degrees
• On the spectra of general random graphs

Cited in

(29)

• \textsc{MassExodus}: modeling evolving networks in harsh environments
• Scalable estimation of epidemic thresholds via node sampling
• Spectral statistics of sparse Erdős-Rényi graph Laplacians
• On the spectra of general random mixed graphs
• A note on the warmth of random graphs with given expected degrees
• Thresholds for virus spread on networks
• The spectra of random mixed graphs
• Sharp transition towards shared vocabularies in multi-agent systems
• Loose Laplacian spectra of random hypergraphs
• Centrality metrics and localization in core-periphery networks
• Eigenvalues of Euclidean random matrices
• Spectra of edge-independent random graphs
• scientific article; zbMATH DE number 2019639 (Why is no real title available?)
• Spectral properties of complex networks
• Why do simple algorithms for triangle enumeration work in the real world?
• A Geometric Preferential Attachment Model of Networks II
• Recognizing linear structure in noisy matrices
• The First Eigenvalue of Random Graphs
• Toward the Eigenvalue Power Law
• Impact of network structure on new service pricing
• Expansion and Lack Thereof in Randomly Perturbed Graphs
• The skew spectral radius and skew Randić spectral radius of general random oriented graphs
• Comparing eigenvector and degree dispersion with the principal ratio of a graph
• Spectra of large random trees
• Concentration of the adjacency matrix and of the normalized Laplacian matrix in general random signed graphs
• Limiting spectra of inhomogeneous random graphs
• The spectrum estimates for random graphs with given expected degrees
• The spectra of multiplicative attribute graphs
• Matrix and discrepancy view of generalized random and quasirandom graphs

This page was built for publication: Eigenvalues of random power law graphs

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