Digraphs associated with finite rings
Author(s) -
Aleksandar Lipkovski
Publication year - 2012
Publication title -
publications de l institut mathematique
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.246
H-Index - 17
eISSN - 1820-7405
pISSN - 0350-1302
DOI - 10.2298/pim1206035l
Subject(s) - digraph , mathematics , combinatorics , ring (chemistry) , graph , commutative ring , discrete mathematics , commutative property , chemistry , organic chemistry
Let A be a finite commutative ring with unity (ring for short). Define a mapping φ : A 2 → A 2 by (a, b) 7→ (a + b, ab). One can interpret this mapping as a finite directed graph (digraph) G = G(A) with vertices A 2 and arrows defined by φ. The main idea is to connect ring properties of A to graph properties of G. Particularly interesting are rings A = Z/nZ. Their graphs should reflect number-theoretic properties of integers. The first few graphs Gn = G(Z/nZ) are drawn and their numerical parameters calculated. From this list, some interesting properties concerning degrees of vertices and presence of loops are noticed and proved.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom