当前位置: X-MOL 学术J. Comb. Theory B › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A characterization of Johnson and Hamming graphs and proof of Babai's conjecture
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 μ2 and second largest eigenvalue θ1=b11. In this paper we give a classification under the (weaker) approximate eigenvalue constraint θ1(1ε)b1 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 Aut(X) has minimal degree cn for some constant c>0. It follows that Aut(X) satisfies strong structural constraints.



中文翻译:

Johnson 和Hamming 图的表征和Babai 猜想的证明

距离正则图表示理论的核心结果之一将距离正则图分类为 μ2 和第二大特征值 θ1=1-1. 在本文中,我们在(较弱的)近似特征值约束下给出了一个分类θ1(1-ε)1对于几何距离正则图类。作为一个应用,我们证实了八白关于有界直径距离正则图的自同构群的最小度的猜想。该猜想断言,如果X是具有n个顶点的原始距离正则图,并且X不是汉明图或约翰逊图,则自同构群自动(X) 学历最低 Cn 对于一些常数 C>0. 它遵循自动(X) 满足强结构约束。

更新日期:2021-07-27
down
wechat
bug