Journal of Prime Research in Mathematics
ISSN: 1817-3462E (Online) 1818-5495 (Print)
Complexity of Monad graphs generated by the function f(g) = g5
Hayder B. Shelash\(^a\), Hayder R. Hashim\(^{a,∗}\), Ali A. Shukur\(^a\)
\(^a\)Faculty of Computer Science and Mathematics, University of Kufa, P.O. Box 21, 54001 Al Najaf, Iraq.
Correspondence should be addressed to: hayder.ameen@uokufa.edu.iq, hayderr.almuswi@uokufa.edu.iq, shukur.math@gmail.com
Abstract
A Monad graph is a graph Γ in which each of its vertices belongs to a finite group G and connects with its image under the action of a linear map f. This kind of graph was introduced by V. Arnold in 2003. In this paper, we compute the Monad graphs in which G is isomorphic to a cyclic group Cn of order n and f the fifth power function, i.e. f(g) = g5. Furthermore, some algebraic and dynamical properties of the studied Monad graphs are obtained. The proofs of our results are based on various tools and results with regard to the fields of number theory, algebra and graph theory.