English

Critical groups of van Lint-Schrijver Cyclotomic Strongly Regular Graphs

Combinatorics 2019-06-20 v2

Abstract

The \emph{critical} group of a finite connected graph is an abelian group defined by the Smith normal form of its Laplacian. Let qq be a power of a prime and HH be a multiplicative subgroup of K=FqK=\mathbb{F}_{q}. By Cay(K,H)\mathrm{Cay}(K,H) we denote the Cayley graph on the additive group of KK with `connection' set HH. A strongly regular graph of the form Cay(K,H)\mathrm{Cay}(K,H) is called a \emph{cyclotomic strongly regular graph}. Let pp and >2\ell >2 be primes such that pp is primitive (mod)\pmod{\ell}. We compute the \emph{critical} groups of a family of \emph{cyclotomic strongly regular graphs} for which q=p(1)tq=p^{(\ell-1)t} (with tNt\in \mathbb{N}) and HH is the unique multiplicative subgroup of order k=q1k=\frac{q-1}{\ell}. These graphs were first discovered by van Lint and Schrijver in \cite{VS}.

Keywords

Cite

@article{arxiv.1810.01003,
  title  = {Critical groups of van Lint-Schrijver Cyclotomic Strongly Regular Graphs},
  author = {Venkata Raghu Tej Pantangi},
  journal= {arXiv preprint arXiv:1810.01003},
  year   = {2019}
}

Comments

Typos were fixed. Introduction was changed for better exposition