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

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

Authors Sergey Viktorovich Goryainov, Alexander Masley, Leonid Viktorovich Shalaginov

Publication date 11 April 2022

Published in Discrete Mathematics (Search for Journal in Brave)

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

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)

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$.

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

Cites work

• scientific article; zbMATH DE number 3893303 (Why is no real title available?)
• scientific article; zbMATH DE number 3257050 (Why is no real title available?)
• scientific article; zbMATH DE number 2232233 (Why is no real title available?)
• Constructions of large arcs and blocking sets in finite planes
• Maximal cliques in the Paley graph of square order
• Minimum supports of eigenfunctions of graphs: a survey
• On eigenfunctions and maximal cliques of Paley graphs of square order
• Paley and the Paley Graphs
• To the theory of \(q\)-ary Steiner and other-type trades

Cited in

(8)

• On eigenfunctions and maximal cliques of Paley graphs of square order
• On the clique number of the square of a line graph and its relation to maximum degree of the line graph
• THE CLIQUE NUMBERS AND CHROMATIC NUMBERS OF CERTAIN PALEY GRAPHS
• 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
• Gauss sums and the maximum cliques in generalized Paley graphs of square order
• Van Lint-MacWilliams' conjecture and maximum cliques in Cayley graphs over finite fields

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)