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 条
  • [41] On isomorphisms of finite Cayley graphs - a survey
    Li, CH
    DISCRETE MATHEMATICS, 2002, 256 (1-2) : 301 - 334
  • [42] Normal Cayley graphs of finite groups
    Sci China Ser A, 3 (242-251):
  • [43] Independent finite automata on Cayley graphs
    Salo, Ville
    Torma, Ilkka
    NATURAL COMPUTING, 2017, 16 (03) : 411 - 426
  • [44] Normal Cayley graphs of finite groups
    王长群
    王殿军
    徐明耀
    Science China Mathematics, 1998, (03) : 242 - 251
  • [45] Unitary homogeneous bi-Cayley graphs over finite commutative rings
    Liu, Xiaogang
    Yan, Chengxin
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2020, 19 (09)
  • [46] NUMBER OF CLIQUES OF PALEY-TYPE GRAPHS OVER FINITE COMMUTATIVE LOCAL RINGS
    Gallo, Andrea L.
    Videla, Denis E.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024,
  • [47] Bipartite entangled stabilizer mutually unbiased bases as maximum cliques of Cayley graphs
    Department of Computer Science, University of California, Santa Barbara, CA 93106, United States
    不详
    Phys Rev A, 1
  • [48] Automorphisms of subconstituents of unitary graphs over finite fields
    Gu, Zhenhua
    Wan, Zhe-Xian
    Zhou, Kai
    LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (09): : 1833 - 1852
  • [49] Graphs associated with matrices over finite fields and their endomorphisms
    Huang, Li-Ping
    Huang, Zejun
    Li, Chi-Kwong
    Sze, Nung-Sing
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 447 : 2 - 25
  • [50] NONEQUIVALENT COCYCLES OF GRAPHS OVER FINITE-FIELDS
    HOFMEISTER, M
    ARS COMBINATORIA, 1993, 36 : 119 - 127
12345