中文

与辛图相关的一些强正则图的切换图

组合数学 2016-05-25 v1

摘要

将Godsil和McKay \cite{GM} 的方法应用于一些与辛图相关的图,对于任意奇数 n5n \geq 5,构造了一系列新的具有参数 (2n±2(n1)/2,2n1±2(n1)/2,2n2±2(n3)/2,2n2±2(n1)/2)(2^n\pm2^{(n-1)/2},2^{n-1}\pm2^{(n-1)/2},2^{n-2}\pm2^{(n-3)/2},2^{n-2}\pm2^{(n-1)/2}) 的无限族强正则图。该构造用射影空间中二次曲面的几何来描述。这些切换图的二元线性码是 [2n2n12,n+3,2t+1]2[2^n \mp 2^{\frac{n-1}{2}},n+3,2^{t+1}]_2-码或 [2n2n12,n+3,2t+2]2[2^n \mp 2^{\frac{n-1}{2}},n+3,2^{t+2}]_2-码。

关键词

引用

@article{arxiv.1605.07400,
  title  = {Switched graphs of some strongly regular graphs related to the symplectic graph},
  author = {Alice M. W. Hui and Bernardo Rodrigues},
  journal= {arXiv preprint arXiv:1605.07400},
  year   = {2016}
}