Equitable 2-partitions of the Hamming graphs with the second eigenvalue

Ivan Mogilnykh, Alexandr Valyuzhenich

Результат исследования: Научные публикации в периодических изданияхстатья

Аннотация

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.

Язык оригиналаанглийский
Номер статьи112039
Число страниц9
ЖурналDiscrete Mathematics
Том343
Номер выпуска11
DOI
СостояниеОпубликовано - 1 ноя 2020

Fingerprint Подробные сведения о темах исследования «Equitable 2-partitions of the Hamming graphs with the second eigenvalue». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать