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

power laweigenvaluesrandom 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

(26)

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

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)