Journal of Combinatorial Theory Series B ( IF 1.4 ) Pub Date : 2021-07-26 , DOI: 10.1016/j.jctb.2021.07.003 Bohdan Kivva
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 of bounded diameter. This conjecture asserts that if X is a primitive distance-regular graph with n vertices, and X is not a Hamming graph or a Johnson graph, then the automorphism group has minimal degree for some constant . It follows that satisfies strong structural constraints.
中文翻译:
Johnson 和Hamming 图的表征和Babai 猜想的证明
距离正则图表示理论的核心结果之一将距离正则图分类为 和第二大特征值 . 在本文中,我们在(较弱的)近似特征值约束下给出了一个分类对于几何距离正则图类。作为一个应用,我们证实了八白关于有界直径距离正则图的自同构群的最小度的猜想。该猜想断言,如果X是具有n个顶点的原始距离正则图,并且X不是汉明图或约翰逊图,则自同构群 学历最低 对于一些常数 . 它遵循 满足强结构约束。