On the spectra of general random graphs

From MaRDI portal
Publication:648409

zbMath1229.05248MaRDI QIDQ648409

Mary Radcliffe, Fan R. K. Chung

Publication date: 22 November 2011

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p215.html




Related Items (34)

On connectivity and robustness of random graphs with inhomogeneityScalable estimation of epidemic thresholds via node samplingLocal-density dependent Markov processes on graphons with epidemiological applicationsUltra-Fast Load Balancing on Scale-Free NetworksVertices cannot be hidden from quantum spatial search for almost all random graphsCorrelation between weighted spectral distribution and average path length in evolving networksSpectral and matrix factorization methods for consistent community detection in multi-layer networksSpectral statistics of sparse Erdős-Rényi graph LaplaciansSpectra of edge-independent random graphsThe spectra of random mixed graphsFrom quasirandom graphs to graph limits and graphletsStability of twisted states in the Kuramoto model on Cayley and random graphsDistributions of centrality on networksAnother estimation of Laplacian spectrum of the Kronecker product of graphsA similarity measure for second order properties of non-stationary functional time series with applications to clustering and testingOn the spectra of general random mixed graphsSpectral radii of sparse random matricesUnnamed ItemRanking and Sparsifying a Connection GraphCapacity of an associative memory model on random graph architecturesThe spectra of multiplicative attribute graphsBraess's paradox for the spectral gap in random graphs and delocalization of eigenvectorsA spectral method for community detection in moderately sparse degree-corrected stochastic block modelsSolving Local Linear Systems with Boundary Conditions Using Heat Kernel PagerankMixing time and eigenvalues of the abelian sandpile Markov chainThe graph spectra and spectral moments of random graphsAn approximation algorithm for the maximum spectral subgraph problemConsistency of spectral clustering in stochastic block modelsSwarming on random graphs. IILoose laplacian spectra of random hypergraphsRole of normalization in spectral clustering for stochastic blockmodelsBlind Identification of Stochastic Block Models from Dynamical ObservationsCompressive Sensing for Cut Improvement and Local ClusteringSynchronization of coupled chaotic maps




This page was built for publication: On the spectra of general random graphs