arXiv · 2611.10862
Spectral distribution for biased orientations of random graphs
Abstract
We study the Hermitian adjacency matrix of the second kind for biased orientations of Erdos-Renyi random graphs. In the model $D(n,p,p')$, an edge is present with probability $p$ and, conditional on its presence, is directed from its smaller to its larger endpoint with probability $p'$. Both parameters may depend on $n$, and biased tournaments are the special case $D(n,1,p')$. We prove a global semicircle law whenever $n(p(1-p)+3p^2p'(1-p')) \to \infty$, for both the centered and the uncentered matrix, and also for the expected empirical spectral measure. Our second theorem gives the exact spectrum of the mean matrix and the limits of the extreme eigenvalues on the scale $np$, under a sufficient density assumption. The main difference from the unbiased random orientations (where $p'=1/2$) is emergence of multiple large eigenvalues. The proofs include the closed-walk counting, control of the moment variances, an explicit diagonalization of the deterministic bias, and the passage from centered to uncentered spectral measures.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Bojan Mohar. 2026-11-07. Spectral distribution for biased orientations of random graphs. https://arxiv.science/abs/2611.10862
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.