Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653723 | European Journal of Combinatorics | 2013 | 11 Pages |
Abstract
This work is based on ideas of Meemark and Prinyasart (2011) [8] who introduced the symplectic graph GSpR(V), where VV is a symplectic space over a finite commutative ring RR. When R=ZpnR=Zpn and V=R2vV=R2v, they proved that GSpR(V) is an strongly regular graph when ν=1ν=1 and Li, Wang and Guo (2012) [6] showed that it is a strictly Deza graph when ν≥2ν≥2. In this paper, we study symplectic graphs over finite local rings. We can classify if our graph is a strongly regular graph or a strictly Deza graph. We also show that it is arc transitive. Moreover, we apply the combinatorial technique presented in Meemark and Prinyasart (2011) [8] to prove similar results on subconstituents of symplectic graphs.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Yotsanan Meemark, Thammanoon Puirod,