On a correspondence between maximal cliques in Paley graphs of square order

DOI10.1016/J.DISC.2022.112853zbMATH Open1486.05229arXiv2102.03822OpenAlexW3127488819MaRDI QIDQ2124644FDOQ2124644

Authors: Sergey Viktorovich Goryainov, Alexander Masley, Leonid Viktorovich Shalaginov 

Publication date: 11 April 2022

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: Let $q$ be an odd prime power. Denote by $r(q)$ the value of $q$ modulo 4. In this paper, we establish a linear fractional correspondence between two types of maximal cliques of size $fracq+r(q)2$ in the Paley graph of order $q^2$.

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

Recommendations

• Maximal cliques in the Paley graph of square order
• Gauss sums and the maximum cliques in generalized Paley graphs of square order
• CLIQUE NUMBERS OF PALEY GRAPHS
• On eigenfunctions and maximal cliques of Paley graphs of square order
• On eigenfunctions and maximal cliques of generalised Paley graphs of square order

zbMATH Keywords

linear fractional transformationPaley graphmaximal clique

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Paley and the Paley Graphs
• Title not available (Why is that?)
• To the theory of \(q\)-ary Steiner and other-type trades
• Maximal cliques in the Paley graph of square order
• Constructions of large arcs and blocking sets in finite planes
• On eigenfunctions and maximal cliques of Paley graphs of square order
• Minimum supports of eigenfunctions of graphs: a survey

Cited In (5)

• THE CLIQUE NUMBERS AND CHROMATIC NUMBERS OF CERTAIN PALEY GRAPHS
• On the clique number of the square of a line graph and its relation to maximum degree of the line graph
• Distribution of power residues over shifted subfields and maximal cliques in generalized Paley graphs
• On eigenfunctions and maximal cliques of generalised Paley graphs of square order
• Extremal Peisert-type graphs without the strict-EKR property

This page was built for publication: On a correspondence between maximal cliques in Paley graphs of square order

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2124644)