The spectral analysis of matrices defined on deterministic or random graphs is a topic which attracts a growing attention in various branches of mathematics, computer science and theoretical physics. The motivation comes from many distinct directions: random matrices, random Schrödinger operators, quantum ergodicity, countable groups or expander graphs with an emphasis either on eigenvalues or eigenvectors.