Equitable 2-partitions of the Hamming graphs with the second eigenvalue Научная публикация
| Журнал |
Discrete Mathematics
ISSN: 0012-365X , E-ISSN: 1872-681X |
||||
|---|---|---|---|---|---|
| Вых. Данные | Год: 2020, Том: 343, Номер статьи : 112039, Страниц : 9 DOI: 10.1016/j.disc.2020.112039 | ||||
| Ключевые слова | Совершенная раскраска, полностью регулярный код, граф Хэмминга, спектр | ||||
| Авторы |
|
||||
| Организации |
|
Реферат:
The eigenvalues of the Hamming graph H(n, q) are known to be λi(n, q) = (q−1)n−qi,
0 ≤ i ≤ n. The characterization of equitable 2-partitions of the Hamming graphs H(n, q)
with eigenvalue λ1(n, q) was obtained by Meyerowitz (2003). We study the equitable
2-partitions of H(n, q) with eigenvalue λ2(n, q). We show that these partitions are
reduced to equitable 2-partitions of H(3, q) with eigenvalue λ2(3, q) with the exception
of two constructions.
Библиографическая ссылка:
Mogilnykh I.
, Valyuzhenich A.
Equitable 2-partitions of the Hamming graphs with the second eigenvalue
Discrete Mathematics. 2020. V.343. 112039 :1-9. DOI: 10.1016/j.disc.2020.112039 WOS Scopus РИНЦ OpenAlex
Equitable 2-partitions of the Hamming graphs with the second eigenvalue
Discrete Mathematics. 2020. V.343. 112039 :1-9. DOI: 10.1016/j.disc.2020.112039 WOS Scopus РИНЦ OpenAlex
Даты:
| Принята к публикации: | 19 июн. 20 г. |
| Поступила в редакцию: | 29 мар. 2019 г. |
Идентификаторы БД:
| Web of science: | WOS:000570249300004 |
| Scopus: | 2-s2.0-85087151789 |
| РИНЦ: | 43303925 |
| OpenAlex: | W3039593901 |