Spectral-radius asymptotic conjecture for directed Chung–Lu random graphs

Let AA be the adjacency matrix of a realization from the directed Chung–Lu model with expected in-degree and out-degree vectors a\mathbf{a} and b\mathbf{b}, respectively, and let

S=iai=ibiS=\sum_i a_i=\sum_i b_i

be the expected number of edges. Write ρ(A)\rho(A) for the absolute value of the dominating eigenvalue of AA. Spectral-radius asymptotic conjecture. For a sequence of realizations in which SS tends to infinity,

limNρ(A)abS=1\lim_{N\to\infty}\frac{\rho(A)}{\frac{\mathbf{a}\cdot\mathbf{b}}{S}}=1

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

Never refreshed

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.