English

Automorphisms of left Ideal relation graph over full matrix ring

Combinatorics 2022-01-10 v1 Rings and Algebras

Abstract

The left-ideal relation graph on a ring RR, denoted by Γli(R)\overrightarrow{\Gamma_{l-i}}(R), is a directed graph whose vertex set is all the elements of RR and there is a directed edge from xx to a distinct yy if and only if the left ideal generated by xx, written as [x][x], is properly contained in the left ideal generated by yy. In this paper, the automorphisms of Γli(R)\overrightarrow{\Gamma_{l-i}}(R) are characterized, where RR is the ring of all n×nn \times n matrices over a finite field FqF_q. The undirected left relation graph, denoted by Γli(Mn(Fq))\Gamma_{l-i}(M_n(F_q)), is the simple graph whose vertices are all the elements of RR and two distinct vertices x,yx, y are adjacent if and only if either [x][y][x] \subset [y] or [y][x][y] \subset [x] is considered. Various graph theoretic properties of Γli(Mn(Fq))\Gamma_{l-i}(M_n(F_q)) including connectedness, girth, clique number, etc. are studied.

Keywords

Cite

@article{arxiv.2201.02345,
  title  = {Automorphisms of left Ideal relation graph over full matrix ring},
  author = {Jitender Kumar and Barkha Baloda and Sanjeet Malhotra},
  journal= {arXiv preprint arXiv:2201.02345},
  year   = {2022}
}
R2 v1 2026-06-24T08:42:34.489Z