当前位置: X-MOL 学术Finite Fields Their Appl. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A natural graph of finite fields distinguishing between models
Finite Fields and Their Applications ( IF 1.2 ) Pub Date : 2020-11-27 , DOI: 10.1016/j.ffa.2020.101779
Anders Karlsson , Gaëtan Kuhn

We define a graph structure associated in a natural way to finite fields that nevertheless distinguishes between different models of isomorphic fields. Certain basic notions in finite field theory have interpretations in terms of standard graph properties. We show that the graphs are connected and provide an estimate of their diameter. An accidental graph isomorphism is uncovered and proved. The smallest non-trivial Laplace eigenvalue is given some attention, in particular for a specific family of 8-regular graphs showing that it is not an expander. We introduce a regular covering graph and show that it is connected if and only if the root is primitive.



中文翻译:

区分模型的有限域自然图

我们定义了一种以自然方式与有限域相关联的图结构,该域仍然区分同构域的不同模型。有限域理论中的某些基本概念具有关于标准图属性的解释。我们证明了这些图是连通的,并提供了它们的直径的估计。一个偶然的图同构被发现并证明。最小的非平凡拉普拉斯特征值受到关注,特别是对于特定的8正则图族,表明它不是扩展器。我们引入一个规则的覆盖图,并表明只有在根是原始的情况下它才是连接的。

更新日期:2020-12-01
down
wechat
bug