English

Orthogonal graphs modulo power of 2

Combinatorics 2019-01-07 v1 Rings and Algebras

Abstract

In this work, we define an orthogonal graph on the set of equivalence classes of (2ν+δ)(2\nu + \delta)-tuples over Z2n\mathbb{Z}_{2^n} where nn and ν\nu are positive integers and δ=0,1\delta = 0, 1 or 22. We classify our graph if it is strongly regular or quasi-strongly regular and compute all parameters precisely. We show that our graph is arc transitive. The automorphisms group is given and the chromatic number of the graph except when δ=0\delta = 0 and ν\nu is odd is determined. Moreover, we work on subconstituents of this orthogonal graph.

Keywords

Cite

@article{arxiv.1901.00998,
  title  = {Orthogonal graphs modulo power of 2},
  author = {Songpon Sriwongsa},
  journal= {arXiv preprint arXiv:1901.00998},
  year   = {2019}
}
R2 v1 2026-06-23T07:02:52.504Z