|
| 摘要: |
| 设为元有限域,是定义在上的维辛空间.本文以中的三维非迷向子空间为顶点集构造了一类辛图,记为,的两个顶点相邻接当且仅当是的一个二维子空间.本文研究了该图的基本性质,计算了图的参数,得到它是一个9-Deza图,从而进一步得到其直径和围长都是3,且团数为. |
| 关键词: 有限域 非迷向子空间 辛图 正则图 Deza图 |
| DOI： |
| 分类号:O157.5 |
| 基金项目: |
|
| SYMPLECTIC GRAPH BASED ON 3-DIMENSIONAL NON-ISOTROPIC SYMPLECTIC SUBSPACES OVER FINITE FIELDS |
|
Huo Lijun
|
| Abstract: |
| Let be a finite field of q element and be a 2ν-dimensional symplectic space over . In this paper we introduce a class of symplectic graphs, denoted by Γ, which is constructed by using the 3-dimensional non-isotropic subspaces in as its vertex set and two vertices and of Γ are adjacent if and only if ∩ is a 2-dimensional subspace of . We study the basic properties of the graph, calculate the parameters of the graph and obtain that it is a 9-Deza graph. And then we further obtain that the diameter is 3 and the girth are both 3, and the clique number is |
| Key words: finite field non-isotropic subspace symplectic graph regular graph Deza graph |
