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 条
  • [1] On maximal cliques of Cayley graphs over fields
    Chi Hoi Yip
    Journal of Algebraic Combinatorics, 2022, 56 : 323 - 333
  • [2] On maximal cliques of Cayley graphs over fields
    Yip, Chi Hoi
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 56 (02) : 323 - 333
  • [3] Algebraic Cayley graphs over finite fields
    Lu, M.
    Wan, D.
    Wang, L. -P.
    Zhang, X. -D.
    FINITE FIELDS AND THEIR APPLICATIONS, 2014, 28 : 43 - 56
  • [4] CAYLEY GRAPHS GENERATED BY SMALL DEGREE POLYNOMIALS OVER FINITE FIELDS
    Shparlinski, Igor F.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (01) : 376 - 381
  • [5] Maximality of Ciani curves over finite fields
    Ohashi, Ryo
    FINITE FIELDS AND THEIR APPLICATIONS, 2022, 83
  • [6] Integral Cayley Graphs over Finite Groups
    Konstantinova, Elena, V
    Lytkina, Dania
    ALGEBRA COLLOQUIUM, 2020, 27 (01) : 131 - 136
  • [7] DISTRIBUTION OF POWER RESIDUES OVER SHIFTED SUBFIELDS AND MAXIMAL CLIQUES IN GENERALIZED PALEY GRAPHS
    Martin, Greg
    Yip, Chi hoi
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2025, 153 (01) : 109 - 124
  • [8] Cyclic arcs of Singer type and strongly regular Cayley graphs over finite fields
    Momihara, Koji
    Xiang, Qing
    FINITE FIELDS AND THEIR APPLICATIONS, 2022, 77
  • [9] Some applications of eigenvalues of unitary Cayley graphs of matrix rings over finite fields
    Rattanakangwanwong, Jitsupat
    Meemark, Yotsanan
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (16): : 2688 - 2707
  • [10] Integral Cayley graphs generated by distance sets in vector spaces over finite fields
    Dai, Nguyen Ngoc
    Hai, Nguyen Minh
    Hieu, Do Duy
    Vinh, Le Anh
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (01):
12345