Orthogonal graphs over finite commutative rings of odd characteristic

被引:4
作者
Meemark, Yotsanan [1 ]
Sriwongsa, Songpon [1 ]
机构
[1] Chulalongkorn Univ, Fac Sci, Dept Math & Comp Sci, Bangkok 10330, Thailand
关键词
Graph automorphisms; Local rings; Orthogonal graphs; Strongly regular graphs; SYMPLECTIC GRAPHS; SUBCONSTITUENTS;
D O I
10.1016/j.ffa.2016.03.001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let (V, beta) be an orthogonal space over a finite commutative ring R of odd characteristic. We determine the structure of V when R is a finite local ring. We define a graph for V called an orthogonal graph. We show that our graph is vertex and arc transitive and determine the chromatic number. If R is a finite local ring, we can classify if it is a strongly regular or quasi-strongly regular graph and we obtain its automorphism group. Moreover, we work on subconstituents of the graph. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:26 / 45
页数:20
相关论文
共 49 条
[41]   Euler quotients and Wilson quotients for polynomials over finite local rings [J].
Iamthong, Kittitat ;
Meemark, Yotsanan .
JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2018, 17 (08)
[42]   Linear codes and cyclic codes over finite rings and their generalizations: a survey [J].
Suprijanto, Djoko .
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2023, 11 (02) :467-490
[43]   Some Two-Weight Codes Over Chain Rings and their Strongly Regular Graphs [J].
Shi, Minjia ;
Liu, Ruowen ;
Sole, Patrick .
GRAPHS AND COMBINATORICS, 2024, 40 (04)
[44]   MONOIDS OF TORSION-FREE MODULES OVER RINGS WITH FINITE REPRESENTATION TYPE [J].
Baeth, Nicholas R. ;
Luckas, Melissa R. .
JOURNAL OF COMMUTATIVE ALGEBRA, 2011, 3 (04) :439-458
[45]   Constructions of 11/2-designs from orthogonal geometry over finite fields [J].
Feng, Rongquan ;
Zhao, Meng ;
Zeng, Liwei .
DISCRETE MATHEMATICS, 2016, 339 (01) :382-390
[46]   The Structure of Constacyclic Codes of Length 2ps over Finite Chain Rings [J].
Sriwirach, Wateekorn ;
Klin-eam, Chakkrid .
THAI JOURNAL OF MATHEMATICS, 2019, 17 (02) :413-429
[47]   Construction of symplectic graphs by using 2-dimensional symplectic non-isotropic subspaces over finite fields [J].
Su, Leilei ;
Nan, Jizhu ;
Wei, Yangjiang .
DISCRETE MATHEMATICS, 2020, 343 (04)
[48]   A class of generalized symplectic graphs based on totally isotropic subspaces in symplectic spaces over finite fields [J].
Huo, Lijun ;
Cheng, Weidong .
FILOMAT, 2024, 38 (10) :3651-3663
[49]   Adjoint Orbits of Matrix Groups over Finite Quotients of Compact Discrete Valuation Rings and Representation Zeta Functions [J].
Zordan, Michele .
INDIANA UNIVERSITY MATHEMATICS JOURNAL, 2018, 67 (04) :1683-1709