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 be a power of a prime and be a multiplicative subgroup of . By we denote the Cayley graph on the additive group of with `connection' set . A strongly regular graph of the form is called a \emph{cyclotomic strongly regular graph}. Let and be primes such that is primitive . We compute the \emph{critical} groups of a family of \emph{cyclotomic strongly regular graphs} for which (with ) and is the unique multiplicative subgroup of order . 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