pith. sign in

arxiv: 2606.20816 · v1 · pith:SUUGX2EAnew · submitted 2026-06-18 · 🧮 math.PR

Spectral Properties of Dense Barab\'asi-Albert Graphs

classification 🧮 math.PR
keywords adjacencymatrixasi-albertbarabdensegraphslimitingnumber
0
0 comments X
read the original abstract

Preferential attachment graphs model networks whose growth produces highly uneven degree distributions, describing many real-world systems. Their adjacency spectra are important because they allow graph-theoretic questions to be studied through the eigenvalues of matrices. We analyze the adjacency matrix of a dense Barab\'asi-Albert (B-A) multigraph, where the number of edges added at each step is proportional to the final number of vertices. First, we compute the large-$n$ limit of the expected adjacency matrix and show that it is described by a rank-one limiting kernel, viewed as a continuous analogue of the adjacency matrix. After centering and scaling, the fluctuations form a random matrix with a computable variance profile. Using the quadratic vector equation approach, we derive the limiting bulk spectral distribution. We also determine the asymptotic location of the leading eigenvalue generated by the rank-one mean component.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.