A solution of a problem of A. E. Brouwer

Mikhail Muzychuk, István Kovács

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


Let q = pe ≡ 1(mod 4) be a prime power, and let Π(q) be the Paley graph over the finite field double-struck F signq. Denote by Γ(q) the subgraph of Π(q) induced on the set of non-zero squares of double-struck F signq. In this paper the full automorphism group of r(q) is determined affirming the conjecture of Brouwer [Des. Codes Cryptograph. 21, 69-76 (2000)]. The proof combines spectral and Schur ring techniques.

Original languageEnglish
Pages (from-to)249-264
Number of pages16
JournalDesigns, Codes, and Cryptography
Issue number2-3
StatePublished - 1 Feb 2005
Externally publishedYes


  • Automorphism groups
  • Paley graphs
  • Schur rings

ASJC Scopus subject areas

  • Computer Science Applications
  • Applied Mathematics


Dive into the research topics of 'A solution of a problem of A. E. Brouwer'. Together they form a unique fingerprint.

Cite this