English

Orthogonal graphs over Galois rings of odd characteristic

Combinatorics 2013-08-20 v1

Abstract

Assume that ν\nu is a positive integer and δ=0,1\delta=0, 1 or 22. In this paper we introduce the orthogonal graph Γ2ν+δ\Gamma^{2\nu+\delta} over a Galois ring of odd characteristic and prove that it is arc transitive. Moreover, we compute its parameters as a quasi-strongly regular graph. In particular, we show that Γ2+δ\Gamma^{2+\delta} is a strongly regular graph and Γ2ν+1\Gamma^{2\nu+1} is a strictly Deza graph when ν2\nu\geq 2.

Keywords

Cite

@article{arxiv.1308.3823,
  title  = {Orthogonal graphs over Galois rings of odd characteristic},
  author = {Fenggao Li and Jun Guo and Kaishun Wang},
  journal= {arXiv preprint arXiv:1308.3823},
  year   = {2013}
}

Comments

10 pages