Gesellschaft für Informatik e.V.

Lecture Notes in Informatics

ARCS 2012 Workshops P-200, 505-516 (2012).

Gesellschaft für Informatik, Bonn

Copyright © Gesellschaft für Informatik, Bonn


The spectral relation between the cube-connected cycles and the shuffle-exchange network

Christian Riess , Volker Strehl and Rolf Wanka


We investigate the relation between the spectral sets (i. e., the sets of eigenvalues, disregarding multiplicities) of two d-dimensional networks popular in parallel computing: the Cube-Connected Cycles network $CCC(d)$ and the Shuffle-Exchange network $SE(d)$. We completely characterize their spectral sets. Additionally, it turns out that for any odd d, the $SE(d)$-eigenvalues set is precisely the same as the $CCC(d)$- eigenvalues set. For any even d, however, the $SE(d)$-eigenvalues form a proper subset of the set of $CCC(d)$-eigenvalues.

Full Text: PDF

Gesellschaft für Informatik, Bonn
ISBN 978-3-88579-294-9

Last changed 20.02.2014 12:47:49