English

Symplectic inner product graphs and their automorphisms

Combinatorics 2022-09-27 v2

Abstract

A new graph, called the symplectic inner product graph Spi(2ν,q)Spi\big(2\nu,q\big), over a finite field Fq\mathbb{F}_q is introduced. We show that Spi(2ν,q)Spi\big(2\nu,q\big) is connected with diameter 44 if and only if ν2\nu\geq2 and the automorphism group of Spi(2ν,q)Spi\big(2\nu,q\big) is determined. Two necessary and sufficient conditions for two vertices of Spi(2ν,q)Spi\big(2\nu,q\big) and two edges of Spi(2ν,q)Spi\big(2\nu,q\big) respectively are in the same orbit under the action of the automorphism group of Spi(2ν,q)Spi\big(2\nu,q\big) are obtained.

Keywords

Cite

@article{arxiv.2205.09426,
  title  = {Symplectic inner product graphs and their automorphisms},
  author = {Hengbin Zhang and Shouxiang Zhao and Jizhu Nan and Gaohua Tang},
  journal= {arXiv preprint arXiv:2205.09426},
  year   = {2022}
}
R2 v1 2026-06-24T11:22:02.942Z