Bohdan Kivva

activity

20172022

most citedA characterization of Johnson and Hamming graphs and proof of Babai's conjecture

6 citations · 24 across the 9 of their papers we have counts for

collaborators

Showing 2019Show all

2 papers · 1 filter

math.CO2019★ 6 cited

A characterization of Johnson and Hamming graphs and proof of Babai's conjecture

Bohdan Kivva

One of the central results in the representation theory of distance-regular graphs classifies distance-regular graphs with $μ \geq 2$ and second largest eigenvalue $θ_{1} = b_{1} - 1$ . In…

math.CO2019★ 6 cited

On the spectral gap and the automorphism group of distance-regular graphs

Bohdan Kivva

We prove that a distance-regular graph with a dominant distance is a spectral expander. The key ingredient of the proof is a new inequality on the intersection numbers. We use the…