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
相关论文
共 50 条
  • [1] Orthogonal graphs over Galois rings of odd characteristic
    Li, Fenggao
    Guo, Jun
    Wang, Kaishun
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 39 : 113 - 121
  • [2] Generalized symplectic graphs and generalized orthogonal graphs over finite commutative rings
    Sirisuk, Siripong
    Meemark, Yotsanan
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (12): : 2427 - 2450
  • [3] CONGRUENCE OF SYMMETRIC INNER PRODUCTS OVER FINITE COMMUTATIVE RINGS OF ODD CHARACTERISTIC
    Sriwongsa, Songpon
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2017, 96 (03) : 389 - 397
  • [4] Orthogonal Inner Product Graphs over Finite Fields of Odd Characteristic
    Zhao, Shouxiang
    Zhang, Hengbin
    Nan, Jizhu
    Tang, Gaohua
    JOURNAL OF MATHEMATICS, 2023, 2023
  • [5] Symplectic graphs over finite commutative rings
    Meemark, Yotsanan
    Puirod, Thammanoon
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 41 : 298 - 307
  • [6] Nonisotropic symplectic graphs over finite commutative rings
    Sriwongsa, Songpon
    Sirisuk, Siripong
    AIMS MATHEMATICS, 2022, 7 (01): : 821 - 839
  • [7] Unitary Cayley graphs of matrix rings over finite commutative rings
    Rattanakangwanwong, Jitsupat
    Meemark, Yotsanan
    FINITE FIELDS AND THEIR APPLICATIONS, 2020, 65
  • [8] Orthogonal Systems of Linear Type over Finite Commutative Rings
    Jiang, Jianjun
    2011 INTERNATIONAL CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND AUTOMATION (CCCA 2011), VOL I, 2010, : 203 - 206
  • [10] Orthogonal graphs of odd characteristic and their automorphisms
    Gu, Zhenhua
    Wan, Zhe-Xian
    FINITE FIELDS AND THEIR APPLICATIONS, 2008, 14 (02) : 291 - 313