Coordination in multiagent systems and Laplacian spectra of digraphs

Constructing and studying distributed control systems requires the analysis of the Laplacian spectra and the forest structure of directed graphs. In this paper, we present some basic results of this analysis. We also discuss the application of these results published earlier to decentralized control and touch upon some problems of spectral graph theory.