一类强正则图探究.pdfVIP

摘要 令墨表示特征为2的有限域乃上全体n元二次型的 集合，我们在％上定义图ri，它以K作为顶点集，两个 顶点z和Ⅳ相邻当且仅当X一Ⅳ的型为i．本文应用矩阵 方法，通过计算参数，讨论了图r2一的一些·陛质，当n 图；礼=2，q4时，证明了r2一是一个强正则图。 关键词：二次型，强正则图 Abstract Let thesetof formsinnvariablesovera X，denote quadratic finitefield ofcharacteristicthesetofn×n E 2，andE thatXandYaretwoassociationschemeson matrices．Suppose X， and thatXis toYifand if Lrespectively．Weprove isomorphic only (n，g)=(2，2)or(n，g)=(3，2) schemes，isomorphism Keyword：association 2 1绪论 量空间上的所有二次型作为点集，两个二次型，和9相邻 ；华罗庚确定了q为奇数时二次型图的自同构群．A． 构群。本文讨论n=2，q(q4)为偶数时只上二次型 关于Dickson型定义的图r2一，证明了r2～是一个强正则 图，并计算了r2一的参数。 2二次型图 令F口表示q个元素的有限域，这里譬是2的一个方幂，n之2 是一个整数．令M。是R上全体礼×佗矩阵的集合，K。表 示日上全体亿X死交错矩阵的集合．A，B(∈垠)关于％同 于％划分成若于个等价类．A所在的等价类记作fAl．熟 应于矩阵类fAl的‘同步’变形『TAT’1．以下讨论中我tl]将 二次型与矩阵类视为同一，而且谈到矩阵A常指A所代 表的类．熟知有L．E．Dickson定理：局上任一n×n矩阵 都恰‘同步’于如下形式矩阵之一： 0 0 『1 p) O rf p O O 1 ，，●，●●●，●＼ O ＼、，，●●／ O ，，，●●●，l●I●●，tI、、＼ ＼、●●，●●●●／ I。(8～。] B)． 上述三种矩阵统一说成是(2p+6，Ⅳ)型的，这里6= 0，l或2．它们的秩定义为2∥+巧．(2∥，∥)型简记为2∥+； (2∥+1，∥)型筒记为2Ⅳ4-1；2L／+2型简记为2u+2一．这 样，n元二次型的型为O，1，2+，2一，3，4+，……．非零的型 共有n+[佗／21+． 令％表示日上全体n元二次型的集合．我们在X。上 定义图rt，它以瓦作为顶点集，两个顶点z和Ⅳ相邻当且仅 当茁一∥的型为i．本文讨论了图r2一的一些性质，当n 通图；n=2，q≥4时，应用矩阵方法，通过计算参数，证明 了r2一是一个强正则图。 2 3一类强正则图 一个图r是强正则的，如果它是正则的，而且不是完 全图和空图，对于给定的任何两个不同的点u和u与这 两个点都相邻的点的个数仅与u和是否相邻有关。如 果r是一个几个点、价为南的强正则图，任意相邻的两 个点有。个公共邻点，任意不相邻的两个不同点有c个公 共邻点，那么