Khorunzhiy, Oleksiy
-
Rooted trees and moments of large sparse random matrices
dmtcs:3346 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2003,
DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03)
Rooted trees and moments of large sparse random matrices
Authors: Khorunzhiy, Oleksiy
In these expository paper we describe the role of the rooted trees as a base for convenient tools in studies ofrandom matrices. Regarding the Wigner ensemble of random matrices, we represent main ingredients ofthis approach. Also werefine our previous result on the limit of the spectral norm of adjacency matrix of large random graphs.