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 条
  • [31] Matrices over finite fields and their Kirchhoff graphs
    Reese, Tyler M.
    Fehribach, Joseph D.
    Paffenroth, Randy C.
    Servatius, Brigitte
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 547 : 128 - 147
  • [32] Toroidal queens graphs over finite fields
    Weakley, William D.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2013, 57 : 21 - 38
  • [33] Subconstituents of unitary graphs over finite fields
    Gu, Zhenhua
    Wan, Zhe-Xian
    Zhou, Kai
    LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (07): : 925 - 937
  • [34] One-matching bi-Cayley graphs and homogeneous bi-Cayley graphs over finite cyclic groups
    Liu, Xiaogang
    Wu, Tingzeng
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (01): : 88 - 99
  • [35] FUZZY SUBFIELDS OF FINITE-FIELDS
    MORDESON, JN
    FUZZY SETS AND SYSTEMS, 1992, 52 (01) : 93 - 96
  • [36] Independent finite automata on Cayley graphs
    Ville Salo
    Ilkka Törmä
    Natural Computing, 2017, 16 : 411 - 426
  • [37] Normal Cayley graphs of finite groups
    Changqun Wang
    Dianjun Wang
    Mingyao Xu
    Science in China Series A: Mathematics, 1998, 41 : 242 - 251
  • [38] Normal Cayley graphs of finite groups
    王长群
    王殿军
    徐明耀
    ScienceinChina,SerA., 1998, Ser.A.1998 (03) : 242 - 251
  • [39] Relative Cayley graphs of finite groups
    Farrokhi, M. D. G.
    Rajabian, M.
    Erfanian, A.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2019, 12 (07)
  • [40] Normal Cayley graphs of finite groups
    Wang, CQ
    Wang, DJ
    Xu, MY
    SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY, 1998, 41 (03): : 242 - 251