The spectra of wrapped butterfly digraphs
The knowledge of the spectrum of a (di)graph is relevant for estimating some of its structural properties, which provide information on the topological and communication properties of the corresponding networks. Among these properties, we have, for instance, edge-expansion and node-expansion, bisection width, diameter, maximum cut, connectivity, and partitions. In this paper, we determine the complete spectra (eigenvalues and multiplicities) of wrapped butterfly digraphs. (C) 2003 Wiley Periodicals, Inc.
spectra butterfly digraph eigenvalues butterfly network