On eigenfunctions and maximal cliques of generalised Paley graphs of square order

DOI10.1016/j.ffa.2022.102150OpenAlexW4315880697MaRDI QIDQ2689353

Sergey Viktorovich Goryainov, Leonid Viktorovich Shalaginov, Chi Hoi Yip

Publication date: 10 March 2023

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2203.16081

zbMATH Keywords

Erdős-Ko-Rado theoremeigenfunctionaffine planeorthogonal arraymaximal cliquegeneralised Paley graph

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Finite affine and projective planes (geometric aspects) (51E15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Extremal set theory (05D05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Polynomials and rational functions of one complex variable (30C10)

Related Items (2)

Optimal functions with spectral constraints in hypercubes ⋮ Hypergeometric functions for Dirichlet characters and Peisert-like graphs on \(\mathbb{Z}_n\)

Cites Work

• Unnamed Item
• Unnamed Item
• To the theory of \(q\)-ary Steiner and other-type trades
• On generalised Paley graphs and their automorphism groups
• Maximal integral point sets in affine planes over finite fields
• On the number of complete subgraphs contained in certain graphs
• Maximal cliques in the Paley graph of square order
• On eigenfunctions and maximal cliques of Paley graphs of square order
• On subsets of GF\((q^2)\) with \(d\)th power differences
• On the number of directions determined by a set of points in an affine Galois plane
• The EKR-module property of pseudo-Paley graphs of square order
• Gauss sums and the maximum cliques in generalized Paley graphs of square order
• On a correspondence between maximal cliques in Paley graphs of square order
• On maximal cliques of Cayley graphs over fields
• Van Lint-MacWilliams' conjecture and maximum cliques in Cayley graphs over finite fields
• Generalized Paley graphs and their complete subgraphs of orders three and four
• On the clique number of Paley graphs of prime power order
• Cyclotomy, Gauss Sums, Difference Sets and Strongly Regular Cayley Graphs
• CLIQUE NUMBERS OF PALEY GRAPHS
• Erdős–Ko–Rado Theorems: Algebraic Approaches
• An Estimate for Character Sums
• Refined estimates concerning sumsets contained in the roots of unity
• On the directions determined by Cartesian products and the clique number of generalized Paley graphs
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Minimum supports of eigenfunctions of graphs: a survey
• All self-complementary symmetric graphs

This page was built for publication: On eigenfunctions and maximal cliques of generalised Paley graphs of square order