2000 character limit reached
Central limit theorem for the principal eigenvalue and eigenvector of Chung-Lu random graphs
Published 7 Jul 2022 in math.PR, cond-mat.dis-nn, cond-mat.stat-mech, math-ph, and math.MP | (2207.03531v1)
Abstract: A Chung-Lu random graph is an inhomogeneous Erd\H{o}s-R\'enyi random graph in which vertices are assigned average degrees, and pairs of vertices are connected by an edge with a probability that is proportional to the product of their average degrees, independently for different edges. We derive a central limit theorem for the principal eigenvalue and the components of the principal eigenvector of the adjacency matrix of a Chung-Lu random graph. Our derivation requires certain assumptions on the average degrees that guarantee connectivity, sparsity and bounded inhomogeneity of the graph.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.