z-logo
open-access-imgOpen Access
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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom