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

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

collaborators
Showing 2020Show all

2 papers · 1 filter

math.CO2020★ 1 cited

Wiener index and graphs, almost half of whose vertices satisfy Šoltés property

Margarita Akhmejanova, Konstantin Olmezov, Aleksei Volostnov +3

The Wiener index of a connected graph is a sum of distances between all pairs of vertices of . In 1991, Šoltés formulated the problem of finding all graphs such t…

math.CO2020★ 4 cited

Equitable 2-partitions of Johnson graphs with the second eigenvalue

Konstantin Vorob'ev

We study equitable 2-partitions of the Johnson graphs J(n,w) with a quotient matrix containing the eigenvalue lambda_2(w,n) = (w-2)(n-w-2)-2 in its spectrum. For any w>=4 and n>=2w…