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.
References
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
No solutions have been posted yet.