van Lint-Schrijver分圆强正则图的临界群
Critical groups of van Lint-Schrijver Cyclotomic Strongly Regular Graphs
摘要:
有限连通图的\emph{critical}群是由其拉普拉斯算子的Smith标准形定义的阿贝尔群。设$q$是素数的幂,$H$是$K=\mathbb{F}_{q}$的乘法子群.用$\mathrm{Cay}(K,H)$表示$K$的可加群上的Cayley图,其“连接”集为$H$ .形式为$\mathrm{Cay}(K,H)$的强正则图称为\emph{cyclotomic strongly regular graph}。设$p$和$\ell >2$是素数,使得$p$是本原$\pmod{\ell}$。我们计算一族\emph{cyclotomic strongly regular graphs}的\emph{critical}群,其中$q=p^{(\ell-1)t}$(带$t\in \mathbb{N}$)和$H$是唯一的阶为$k=\frac{q-1}{\ell}$的乘法子群。这些图首先由van Lint和Schrijver在\cite{VS}中发现。
英文摘要:
The \emph{critical} group of a finite connected graph is an abelian group defined by the Smith normal form of its Laplacian. Let $q$ be a power of a prime and $H$ be a multiplicative subgroup of $K=\mathbb{F}_{q}$. By $\mathrm{Cay}(K,H)$ we denote the Cayley graph on the additive group of $K$ with `connection' set $H$. A strongly regular graph of the form $\mathrm{Cay}(K,H)$ is called a \emph{cyclotomic strongly regular graph}. Let $p$ and $\ell >2$ be primes such that $p$ is primitive $\pmod{\ell}$. We compute the \emph{critical} groups of a family of \emph{cyclotomic strongly regular graphs} for which $q=p^{(\ell-1)t}$ (with $t\in \mathbb{N}$) and $H$ is the unique multiplicative subgroup of order $k=\frac{q-1}{\ell}$. These graphs were first discovered by van Lint and Schrijver in \cite{VS}.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。