English

The Smith and critical groups of Paley graphs

Combinatorics 2020-01-30 v3

Abstract

There is a Paley graph for each prime power qq such that q1(mod4)q\equiv 1\pmod 4. The vertex set is the field Fq\mathbb Fq and two vertices xx and yy are joined by an edge if and only if xyx-y is a nonzero square of Fq\mathbb Fq. We compute the Smith normal forms of the adjacency matrix and Laplacian matrix of a Paley graph.

Keywords

Cite

@article{arxiv.1401.8260,
  title  = {The Smith and critical groups of Paley graphs},
  author = {David Chandler and Peter Sin and Qing Xiang},
  journal= {arXiv preprint arXiv:1401.8260},
  year   = {2020}
}

Comments

10 pages. v2. Fixed typo 10 pages, v3. Minor corrections and clarifications