Spectral-radius asymptotic conjecture for directed Chung–Lu random graphs
Spectral-radius asymptotic conjecture for directed Chung–Lu random graphs
Let be the adjacency matrix of a realization from the directed Chung–Lu model with expected in-degree and out-degree vectors and , respectively, and let
be the expected number of edges. Write for the absolute value of the dominating eigenvalue of . Spectral-radius asymptotic conjecture. For a sequence of realizations in which tends to infinity,
almost surely. This conjecture would provide a rigorous justification for the asymptotic approximation to the spectral radius proposed for directed Chung–Lu random graphs and could support spectral methods for community detection. The supplied text does not establish whether the conjecture has been proved or disproved.
Sources & referencesView supporting material
Primary source
David Burstein, “Asymptotics of the spectral radius for directed Chung-Lu random graphs with community structure”, arXiv:1705.10893 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.