Maximality of subfields as cliques in Cayley graphs over finite fields

被引：2
|
作者：
Yip, Chi Hoi [1 ]
机构：
[1] Univ British Columbia, Dept Math, 1984 Math Rd, Vancouver, BC V6T 1Z2, Canada
来源：
ALGEBRAIC COMBINATORICS | 2023年 / 6卷 / 04期
关键词：
Cayley graph; maximal clique; character sum;
D O I：
10.5802/alco.291
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We show the maximality of subfields as cliques in a special family of Cayley graphs defined on the additive group of a finite field. In particular, this confirms a conjecture of Yip on generalized Paley graphs.
引用
收藏
页码：901 / 905
页数：6
相关论文
共 50 条
  • [21] Isomorphisms of finite Cayley graphs
    Li, CH
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1997, 56 (01) : 169 - 172
  • [22] On the spectrum of finite Cayley graphs
    Ghorbani, Modjtaba
    Larki, Farzaneh Nowroozi
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2018, 21 (01): : 83 - 112
  • [23] On Finite Subnormal Cayley Graphs
    Song, Shu Jiao
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (03):
  • [24] On isomorphisms of finite Cayley graphs
    Conder, M
    Li, CH
    EUROPEAN JOURNAL OF COMBINATORICS, 1998, 19 (08) : 911 - 919
  • [25] Graphs of finite algebras: maximality, rectangularity, and decomposition
    Bulatov, Andrei A.
    ALGEBRA UNIVERSALIS, 2024, 85 (04)
  • [26] ON CAYLEY REPRESENTATIONS OF FINITE GRAPHS OVER ABELIAN p-GROUPS
    Ryabov, G.
    ST PETERSBURG MATHEMATICAL JOURNAL, 2021, 32 (01) : 71 - 89
  • [27] Unitary Cayley graphs of matrix rings over finite commutative rings
    Rattanakangwanwong, Jitsupat
    Meemark, Yotsanan
    FINITE FIELDS AND THEIR APPLICATIONS, 2020, 65
  • [28] GRAPHS OF LINEAR TRANSFORMATIONS OVER FINITE FIELDS
    CROWELL, RH
    JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1962, 10 (01): : 103 - 112
  • [29] The spectrum of Platonic graphs over finite fields
    DeDeo, Michelle
    Lanphier, Dominic
    Minei, Marvin
    DISCRETE MATHEMATICS, 2007, 307 (9-10) : 1074 - 1081
  • [30] Functional graphs of polynomials over finite fields
    Konyagin, Sergei V.
    Luca, Florian
    Mans, Bernard
    Mathieson, Luke
    Sha, Min
    Shparlinski, Igor E.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 116 : 87 - 122
12345