English

Orthogonal inner product graphs of odd characteristic and their automorphisms

Combinatorics 2022-05-24 v1

Abstract

Let Fq\mathbb{F}_q be a finite field of odd characteristic and 2ν+δ22\nu+\delta\geq2 an integer number with δ=0,1\delta=0,1 or 22. The orthogonal inner product graph Oi(2ν+δ,q)Oi\big(2\nu+\delta,q\big) over Fq\mathbb{F}_q is defined and the automorphism groups of Oi(2ν+δ,q)Oi\big(2\nu+\delta,q\big) are determined. We show that Oi(2ν+δ,q)Oi\big(2\nu+\delta,q\big) is a disconnected graph if 2ν+δ=22\nu+\delta=2; otherwise it is not. Moreover, we have two necessary and sufficient conditions for two vertices of Oi(2ν+δ,q)Oi\big(2\nu+\delta,q\big) and two edges of Oi(2ν+δ,q)Oi\big(2\nu+\delta,q\big) respectively are in the same orbit under the action of the automorphism group of Oi(2ν+δ,q).Oi\big(2\nu+\delta,q\big).

Keywords

Cite

@article{arxiv.2205.10730,
  title  = {Orthogonal inner product graphs of odd characteristic and their automorphisms},
  author = {Shouxiang Zhao and Hengbin Zhang and Jizhu Nan and Gaohua Tang},
  journal= {arXiv preprint arXiv:2205.10730},
  year   = {2022}
}

Comments

arXiv admin note: text overlap with arXiv:2205.09426