A characterization of Johnson and Hamming graphs and proof of Babai's conjecture
Combinatorics
2021-07-28 v1 Group Theory
Abstract
One of the central results in the representation theory of distance-regular graphs classifies distance-regular graphs with and second largest eigenvalue . In this paper we give a classification under the (weaker) approximate eigenvalue constraint for the class of geometric distance-regular graphs. As an application, we confirm Babai's conjecture on the minimal degree of the automorphism group of distance-regular graphs.
Keywords
Cite
@article{arxiv.1912.11427,
title = {A characterization of Johnson and Hamming graphs and proof of Babai's conjecture},
author = {Bohdan Kivva},
journal= {arXiv preprint arXiv:1912.11427},
year = {2021}
}
Comments
34 pages