Circulant matrices and the spectrum of de Bruijn graphs
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...
Gespeichert in:
| Datum: | 1992 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Institute of Mathematics, NAS of Ukraine
1992
|
| Online Zugang: | https://umj.imath.kiev.ua/index.php/umj/article/view/8260 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Ukrains’kyi Matematychnyi Zhurnal |
| Завантажити файл: |  |
Institution
Ukrains’kyi Matematychnyi Zhurnal| _version_ | 1865794496345669632 |
|---|---|
| author | Strok, V.V. Строк, В.В. |
| author_facet | Strok, V.V. Строк, В.В. |
| author_institution_txt_mv | [
{
"author": "В.В. Строк",
"institution": "Ин-т математики АН Украины, Киев"
}
] |
| author_sort | Strok, V.V. |
| baseUrl_str | https://umj.imath.kiev.ua/index.php/umj/oai |
| collection | OJS |
| datestamp_date | 2024-03-27T09:55:08Z |
| description | 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$  and $A^T$, are proved. The spectrum and the number of spanning trees of an undirected de Bruijn graph are obtained. |
| first_indexed | 2026-03-24T03:37:59Z |
| format | Article |
| fulltext |
T44_1571
T44_1572
T44_1573
T44_1574
T44_1575
T44_1576
T44_1577
T44_1578
T44_1579
|
| id | umjimathkievua-article-8260 |
| institution | Ukrains’kyi Matematychnyi Zhurnal |
| keywords_txt_mv | keywords |
| language | rus |
| last_indexed | 2026-03-24T03:37:59Z |
| publishDate | 1992 |
| publisher | Institute of Mathematics, NAS of Ukraine |
| record_format | ojs |
| resource_txt_mv | umjimathkievua/f4/2dc3eec75b028db4ea1734f36eb5eff4.pdf |
| spelling | umjimathkievua-article-82602024-03-27T09:55:08Z Circulant matrices and the spectrum of de Bruijn graphs Циркулянтные матрицы и спектр графов Де Брейна Strok, V.V. Строк, В.В. 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$  and $A^T$, are proved. The spectrum and the number of spanning trees of an undirected de Bruijn graph are obtained. Изучается блочное строение $k$-циркулянтных матриц $A$ порядка $n(k\geq 2, k| n)$ и доказаны утверждения, позволяющие ряд задач с матрицами $A+A^T$ сводить к аналогичным задачам с матрицами меньшего порядка — блоками матриц $A$ и $A^T$. Получен спектр и число остовных деревьев неориентированного графа де Брейна. Вивчається блочна структура $k$-циркулянтних матриць $A$  порядку $n(k\geq 2, k| n)$  та доведено твердження, що дозволяють ряд задач з матрицями $A+A^T$ зводити до аналогічних задач з матрицями меншого порядку — блоками матриць $A$  і $A^T$. Одержано спектр та число фактор-дерев неорієнтованого графа де Брьойна. Institute of Mathematics, NAS of Ukraine 1992-11-06 Article Article application/pdf https://umj.imath.kiev.ua/index.php/umj/article/view/8260 Ukrains’kyi Matematychnyi Zhurnal; Vol. 44 No. 11 (1992); 1571-1579 Український математичний журнал; Том 44 № 11 (1992); 1571-1579 1027-3190 rus https://umj.imath.kiev.ua/index.php/umj/article/view/8260/9840 Copyright (c) 1992 V.V. Strok |
| spellingShingle | Strok, V.V. Строк, В.В. Circulant matrices and the spectrum of de Bruijn graphs |
| title | Circulant matrices and the spectrum of de Bruijn graphs |
| title_alt | Циркулянтные матрицы и спектр графов Де Брейна |
| title_full | Circulant matrices and the spectrum of de Bruijn graphs |
| title_fullStr | Circulant matrices and the spectrum of de Bruijn graphs |
| title_full_unstemmed | Circulant matrices and the spectrum of de Bruijn graphs |
| title_short | Circulant matrices and the spectrum of de Bruijn graphs |
| title_sort | circulant matrices and the spectrum of de bruijn graphs |
| url | https://umj.imath.kiev.ua/index.php/umj/article/view/8260 |
| work_keys_str_mv | AT strokvv circulantmatricesandthespectrumofdebruijngraphs AT strokvv circulantmatricesandthespectrumofdebruijngraphs AT strokvv cirkulântnyematricyispektrgrafovdebrejna AT strokvv cirkulântnyematricyispektrgrafovdebrejna |