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

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