Cavity approach to the first eigenvalue problem in a family of symmetric random sparse matrices

Yoshiyuki Kabashima, Hisanao Takahashi, Osamu Watanabe

A methodology to analyze the properties of the first (largest) eigenvalue and its eigenvector is developed for large symmetric random sparse matrices utilizing the cavity method of…