Spectra of generalized compositions of graphs and hierarchical networks

We compute the Laplacian spectra and eigenfunctions of generalized compositions of graphs, as explicit functions of the spectra and eigenfunctions of their components. Applications to two-level hierarchical graphs are given. We introduce the tree composition of graphs and study its spectral decomposition, with applications to some hierarchical networks.