A. Valyuzhenich

activity

20092025

most citedMinimum supports of functions on the Hamming graphs with spectral constraints

14 citations · 34 across the 14 of their papers we have counts for

collaborators

Showing 2019Show all

2 papers · 1 filter

math.CO2019★ 1 cited

Minimum supports of eigenfunctions with the second largest eigenvalue of the Star graph

Vladislav Kabanov, Elena V. Konstantinova, Leonid Shalaginov +1

The Star graph $S_{n}$ , $n \geq 3$ , is the Cayley graph on the symmetric group $S y m_{n}$ generated by the set of transpositions ${(12), (13), \dots, (1 n)}$ . In this work we study eigenfu…

math.CO2019

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 - q i$ , $0 \leq i \leq n$ . The characterization of equitable 2-partitions of the Hamming graphs $H (n, q)$ …