Digraphs from endomorphisms of finite cyclic groups

MaRDI QIDQ2839733zbMATH OpenFDO

Authors Min Sha

Publication date 12 July 2013

Published in JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1007.1712

zbMATH Keywords

adjacency matrixautomorphism groupcyclic groupdigraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

Abstract: We associate each endomorphism of a finite cyclic group with a digraph and study many properties of this digraph, including its adjacent matrix and automorphism group.

Review text

Let \(H=\langle x\rangle\) be a finite cyclic group with \(n\) elements, \(n>1\). Every endomorphism of \(H\) has a unique form \(f: x\mapsto x^k\), \(1\leq k\leq n\). We can consider the digraph \(G(n,k)\) that has the elements of \(H\) as vertices and a directed edge \((a,b)\) if \(f(a)=b\).NEWLINENEWLINEThe author studies many properties of this digraph, including its adjacency matrix and automorphism group.

Recommendations

• Undirected endo-Cayley digraphs of cyclic groups of order power of prime numbers
• Isomorphic digraphs from affine maps of finite cyclic groups
• Endo-circulant digraphs: Connectivity and generalized cycles
• On the dynamics of endomorphisms of finite groups
• scientific article; zbMATH DE number 3952803

Cited in

(15)

• Endo-circulant digraphs: Connectivity and generalized cycles
• Endo-circulant digraphs of degree two and Cayley digraphs on finite abelian groups
• On the dynamics of endomorphisms of finite groups
• Cycle structure of iterating Rédei functions
• Isomorphic digraphs from affine maps of finite cyclic groups
• Functional graphs of abelian group endomorphisms
• The power digraphs associated with generalized dihedral groups
• Rédei Actions on Finite Fields and Multiplication Map in Cyclic Group
• The classification of finite groups by using iteration digraphs.
• Digraph from power mapping on noncommutative groups
• Some structural properties of power graphs and k-power graphs of finite semigroups
• Hilbert Arens algebra-modules and semigroup
• The digraphs arising by the power maps of generalized quaternion groups
• Descending endomorphism graphs of groups
• Structural properties of group power digraphs

This page was built for publication: Digraphs from endomorphisms of finite cyclic groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2839733)