Spectra of random graphs with given expected degrees

DOI10.1073/pnas.0937490100zbMath1064.05138OpenAlexW1973836644WikidataQ34196474 ScholiaQ34196474MaRDI QIDQ5460782

Linyuan Lu, Van H. Vu, Fan R. K. Chung

Publication date: 19 July 2005

Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1073/pnas.0937490100

zbMATH Keywords

Markov chains eigenvalues Laplacian graph algorithms random power-law graph

Mathematics Subject Classification ID

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

Related Items (64)

Diameter of random spanning trees in a given graph ⋮ Fundamentals of spreading processes in single and multilayer complex networks ⋮ COMB GRAPHS AND SPECTRAL DECIMATION ⋮ Modeling Epidemic Spreading in Complex Networks: Concurrency and Traffic ⋮ Synchronization Dynamics in Complex Networks ⋮ Structural Vulnerability and Robustness in Complex Networks: Different Approaches and Relationships Between them ⋮ Spectral properties of complex networks ⋮ Network synchronization: Spectral versus statistical properties ⋮ Emergence of synchronization in complex networks of interacting dynamical systems ⋮ EMPIRICAL DISTRIBUTIONS OF LAPLACIAN MATRICES OF LARGE DILUTE RANDOM GRAPHS ⋮ Bounding the \(HL\)-index of a graph: a majorization approach ⋮ Correlation between weighted spectral distribution and average path length in evolving networks ⋮ Modeling the spread of multiple contagions on multilayer networks ⋮ Complex networks: structure and dynamics ⋮ A network function-based definition of communities in complex networks ⋮ Robustness of random graphs based on graph spectra ⋮ Optimal and suboptimal networks for efficient navigation measured by mean-first passage time of random walks ⋮ Spectra of edge-independent random graphs ⋮ The spectra of random mixed graphs ⋮ Spectral classes of regular, random, and empirical graphs ⋮ Complex network approach to fractional time series ⋮ Modeling Communicable Diseases, Human Mobility, and Epidemics: A Review ⋮ SPECTRAL ANALYSIS FOR WEIGHTED LEVEL-4 SIERPIŃSKI GRAPHS AND ITS APPLICATIONS ⋮ Entanglement transfer via chiral and continuous-time quantum walks on a triangular chain ⋮ Toward link predictability of complex networks ⋮ Unnamed Item ⋮ Topological pattern selection in recurrent networks ⋮ Synchronization in large directed networks of coupled phase oscillators ⋮ Synchronization in networks with random interactions: Theory and applications ⋮ Neural Network Spectral Robustness under Perturbations of the Underlying Graph ⋮ On the spectra of general random mixed graphs ⋮ The geometry of synchronization problems and learning group actions ⋮ The correlation of metrics in complex networks with applications in functional brain networks ⋮ Testing goodness of fit of random graph models ⋮ Social network formation and strategic interaction in large networks ⋮ The 3-cycle weighted spectral distribution in evolving community-based networks ⋮ A Geometric Preferential Attachment Model of Networks II ⋮ Behavioral synchronization induced by epidemic spread in complex networks ⋮ Failure risk propagation and protection schemes in coupled systems ⋮ Size biased couplings and the spectral gap for random regular graphs ⋮ The Kuramoto model in complex networks ⋮ Synchronization in random networks with given expected degree sequences ⋮ Markov chain methods for analyzing urban networks ⋮ Minimal Euclidean representations of graphs ⋮ Return probabilities and hitting times of random walks on sparse Erdös-Rényi graphs ⋮ A spectral graph approach to discovering genetic ancestry ⋮ Topologies and Laplacian spectra of a deterministic uniform recursive tree ⋮ The Contact Process on Random Graphs and Galton-Watson Trees ⋮ Spectra of large random trees ⋮ Network extreme eigenvalue: From mutimodal to scale-free networks ⋮ Predicting epidemic thresholds on complex networks: limitations of mean-field approaches ⋮ Spectral properties of hypercubes with applications ⋮ Explicit construction of the eigenvectors and eigenvalues of the graph Laplacian on the Cayley tree ⋮ EIGENTIME IDENTITY OF THE WEIGHTED KOCH NETWORKS ⋮ Spectral densities of scale-free networks ⋮ Braess's paradox for the spectral gap in random graphs and delocalization of eigenvectors ⋮ An overview of epidemic models with phase transitions to absorbing states running on top of complex networks ⋮ Some Properties of Random Apollonian Networks ⋮ Lack of Hyperbolicity in Asymptotic Erdös–Renyi Sparse Random Graphs ⋮ Karp–Sipser on Random Graphs with a Fixed Degree Sequence ⋮ Synchronization-based scalability of complex clustered networks ⋮ Unnamed Item ⋮ Loose laplacian spectra of random hypergraphs ⋮ Synchronization of coupled chaotic maps

Cites Work

This page was built for publication: Spectra of random graphs with given expected degrees