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 条
  • [21] Sub constituents of the orthogonal graph of type (m, m-1, 0) of odd characteristic
    Huo, Lijun
    Zhang, Gengsheng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 524 : 1 - 21
  • [22] Self-tests for freeness over commutative artinian rings
    Sega, Liana M.
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2011, 215 (06) : 1263 - 1269
  • [23] Automorphisms of subconstituents of unitary graphs over finite fields
    Gu, Zhenhua
    Wan, Zhe-Xian
    Zhou, Kai
    LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (09) : 1833 - 1852
  • [24] On the Structure and Distances of Repeated-Root Constacyclic Codes of Prime Power Lengths Over Finite Commutative Chain Rings
    Sharma, Anuradha
    Sidana, Tania
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (02) : 1072 - 1084
  • [25] Permutation polynomials over finite rings
    Gorcsos, Dalma
    Horvath, Gabor
    Meszaros, Anett
    FINITE FIELDS AND THEIR APPLICATIONS, 2018, 49 : 198 - 211
  • [26] ON UNIT GROUP OF A FINITE LOCAL RINGS OF CHARACTERISTIC p
    Zhuravlev, E., V
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2014, 11 : 362 - 371
  • [27] AUTOMORPHISM GROUPS OF FINITE LOCAL RINGS OF CHARACTERISTIC p
    Zhuravlev, E., V
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2011, 8 : 219 - 229
  • [28] Finite Rings with Acyclic Zero-Divisor Graphs
    Monastyre, Anna S.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2024, 21 (01): : 405 - 416
  • [29] Bilinear forms graphs over residue class rings
    Huang, Li-Ping
    Su, Huadong
    Tang, Gaohua
    Wang, Jia-Bin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 523 : 13 - 32
  • [30] Compressed Zero-Divisor Graphs of Finite Associative Rings
    Zhuravlev, E., V
    Monastyreva, A. S.
    SIBERIAN MATHEMATICAL JOURNAL, 2020, 61 (01) : 76 - 84