Limiting spectra of inhomogeneous random graphs

In this paper, we consider sparse inhomogeneous Erdos-Rényi random graph ensembles where edges are connected independently with probability pij. We assume that pij = Nf(wi,wj), where (wi)i≥1 is a sequence of deterministic weights, f is a bounded function and NN → λ (0,∞). We characterize the limiting moments in terms of graph homomorphisms and also classify the contributing partitions. We present an analytic way to determine the Stieltjes transform of the limiting measure. The convergence of the empirical distribution function follows from the theory of local weak convergence in many examples but we do not rely on this theory and exploit combinatorial and analytic techniques to derive some interesting properties of the limit. We extend the methods of O. Khorunzhy et al. [Eigenvalue distribution of large weighted random graphs, J. Math. Phys. 45(4) (2004) 1648-1672, https://doi.org/10.1063/1.1667610] and show that a fixed point equation determines the limiting measure. The limiting measure crucially depends on λ and it is known that in the homogeneous case, if λ →∞, the measure converges weakly to the semicircular law [P. Jung and J. Lee, Delocalization and limiting spectral distribution of Erdos-Rényi graphs with constant expected degree, Electron. Commun. Probab. 23 (2018) 92, https://doi.org/10.1214/18-ECP198]. We extend this result of interpolating between the sparse and dense regimes to the inhomogeneous setting and show that as λ →∞, the measure converges weakly to a measure which is known as the operator-valued semicircular law.