The Spectra of Random Graphs with Given Expected Degrees
From MaRDI portal
Publication:4672751
DOI10.1080/15427951.2004.10129089zbMath1080.05021MaRDI QIDQ4672751
Van H. Vu, Linyuan Lu, Fan R. K. Chung
Publication date: 3 May 2005
Published in: Internet Mathematics (Search for Journal in Brave)
Full work available at URL: https://europepmc.org/articles/pmc164443
05C80: Random graphs (graph-theoretic aspects)
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
05C07: Vertex degrees
Related Items
Unnamed Item, Sparse random graphs: Eigenvalues and eigenvectors, Modularity of Erdős‐Rényi random graphs, Spectral analysis for weighted iterated q-triangulation networks, A spectral method for community detection in moderately sparse degree-corrected stochastic block models, Optimal network topologies: expanders, cages, Ramanujan graphs, entangled networks and all that, On the Laplacian Eigenvalues of Gn,p, Epidemic spreading on metapopulation networks considering indirect contact, A random graph model for clustering graphs, Property (T) in density-type models of random groups, Algebraic and combinatorial expansion in random simplicial complexes, Exact MIP-based approaches for finding maximum quasi-cliques and dense subgraphs, Finding maximum subgraphs with relatively large vertex connectivity, Identifying large robust network clusters via new compact formulations of maximum \(k\)-club problems, Graph clustering, Concentration of the Kirchhoff index for Erdős-Rényi graphs, On eigenvalues of random complexes, The spectra of multiplicative attribute graphs, An impossibility result for reconstruction in the degree-corrected stochastic block model, A phase transition regarding the evolution of bootstrap processes in inhomogeneous random graphs, Balanced centrality of networks, Spectral statistics of sparse Erdős-Rényi graph Laplacians, Allocating resources for epidemic spreading on metapopulation networks, Bootstrap percolation in power-law random graphs, A combinatorial Li-Yau inequality and rational points on curves, Fixed-point property of random quotients by plain words., Swarming on random graphs. II, Universality of the mean-field for the Potts model, Swarming on random graphs, On certain connectivity properties of the internet topology, Motifs, coherent configurations and second order network generation, Randomized rumor spreading in poorly connected small-world networks, A remark on the spectra of random graphs with given expected degrees, Eigenvalues of Euclidean random matrices, Universality for distances in power-law random graphs