Circulant matrices and the spectrum of de Bruijn graphs

• Date: 1992
• Main Authors: Strok, V.V., Строк, В.В.
• Format: Article
• Language: Russian
• Published: Institute of Mathematics, NAS of Ukraine 1992
• Online Access: https://umj.imath.kiev.ua/index.php/umj/article/view/8260
• Journal Title: Ukrains’kyi Matematychnyi Zhurnal

The block structure of $k$-circulant matrices $A$  of order $n(k\geq 2, k| n)$ is investigated and statements, enabling to reduce a series of problems with the matrices $A+A^T$  to analogous problems with matrices of lower order, namely the blocks of the matrices $A$ &a...