Orthogonal graphs over Galois rings of odd characteristic

DOI10.1016/J.EJC.2014.01.002MaRDI QIDQ2441952zbMATH OpenOpenAlexFDO

Authors Jun Guo, Kaishun Wang, Fenggao Li

Publication date 31 March 2014

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1308.3823

zbMATH Keywords

quasi-strongly regular graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Association schemes, strongly regular graphs (05E30)

Abstract: Assume that $u$ is a positive integer and $delta=0,1$ or $2$. In this paper we introduce the orthogonal graph $Gamm{a}^{2u+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 $Gamm{a}^{2+delta}$ is a strongly regular graph and $Gamm{a}^{2u+1}$ is a strictly Deza graph when $ugeq2$.

Recommendations

• Orthogonal graphs of odd characteristic and their automorphisms
• Orthogonal graphs over finite commutative rings of odd characteristic
• Orthogonal graphs modulo power of 2
• Orthogonal graphs of characteristic 2 and their automorphisms
• Generalized orthogonal graphs of characteristic a power of 2

Cites work

• Cogredient standard forms of symmetric matrices over Galois rings of odd characteristic
• Deza graphs: A generalization of strongly regular graph
• scientific article; zbMATH DE number 3884175 (Why is no real title available?)
• scientific article; zbMATH DE number 665696 (Why is no real title available?)
• scientific article; zbMATH DE number 1161361 (Why is no real title available?)
• scientific article; zbMATH DE number 2002850 (Why is no real title available?)
• More on symplectic graphs modulo \(p^n\)
• On quasi-strongly regular graphs
• On symplectic graphs modulo \(p^{n}\)
• Orthogonal graphs of characteristic 2 and their automorphisms
• Orthogonal graphs of odd characteristic and their automorphisms
• Symplectic graphs and their automorphisms
• Symplectic graphs over finite local rings

Cited in

(11)

• Bilinear forms graphs over residue class rings
• Orthogonal graphs of odd characteristic and their automorphisms
• Units on the Gauss extension of a Galois ring
• Orthogonal graphs over finite commutative rings of odd characteristic
• Orthogonal groups over GF(2) and related graphs
• Characterizations of connected orthogonality graphs of projections of Rickart ∗-rings
• Orthogonal graphs modulo power of 2
• Generalized symplectic graphs and generalized orthogonal graphs over finite commutative rings
• Generalized orthogonal graphs of characteristic a power of 2
• Unitary inner product graphs and their automorphisms
• Divisible design graphs from symplectic graphs over rings with a unique non-trivial ideal

This page was built for publication: Orthogonal graphs over Galois rings of odd characteristic

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2441952)