On the m m -graph of a finite Abelian Group

Ayman Badawi · 2026

Read On the m m -graph of a finite Abelian Group by Ayman Badawi (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-10830.txt.

Introduction

Ayman Badawi defines a new graph from a finite abelian group. Take a group H with at least two elements, and an integer m above one. Make each group element a vertex. Join two vertices when the m-th power of one equals the other element in the right pairing. The result is the m-graph of H.

Graphs built from groups let algebra be seen and counted. Degrees, cliques, and connected parts can mirror subgroup structure. Badawi's construction adds a fresh member to this family. Papers of this kind supply test cases for graph theory and new lenses for finite group structure at the same time.

Catalog record

CREATORAyman Badawi
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE42 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-10830

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

On the m m -graph of a finite Abelian Group Ayman Badawi Abstract . Let H H be a finite abelian (commutative) group of order n ≥ 2 n\geq 2 , and m > 1 m>1 be an integer. We define the m m -graph of H H , denoted by m − G ⁡ ( H ) m-G(H) , as a simple undirected graph with vertex set H H , and two distinct vertices, a , b ∈ H a,b\in H , are connected by an edge if and only if a m = b a^{m}=b or b m = a b^{m}=a . Several results regarding the properties of the m m - G ⁡ ( H ) G(H) have been established. 2020 Mathematics Subject Classification Primary 13A15; Secondary 13B99, 05C99. 1. Introduction In the last thirty years or so, there has been considerable attention to graphs from rings; for example, see [ 3 ] , which gives an overview of three decades of research in the subject. Graphs from groups are also well-studied, and many research papers are devoted to them. For example, see [ 2 ] and [ 12 ] . This paper introduces a new graph related to the power graph as in [ 6 ] and [ 5 ] , but with a completely different structure and properties. Let G be a finite group. Then the directed power graph of G as in [ 6 ] , is a digraph with vertex set G and a vertex a\in G is adjacent to a vertex b\in G if b=a^{r} for some integer r\geq 1 . This concept was extended in [ 5 ] to an undirected power graph. We recall from [ 5 ] that the undirected power graph of G or simply the power graph of G , denoted by P(G) , is a simple undirected graph with vertex set G and two distinct vertices a,b\in G are adjacent (i.e. connected by an edge) if a=b^{r} or b=a^{r} . Power graphs of groups studied extensively by many authors, for example, see [ 1 ] , [ 4 ] , [ 5 ] , [ 6 ] , [ 7 ] , [ 8 ] , [ 9 ] , [ 10 ] , [ 11 ] , and [ 12 ] . Excellent survey articles with extensive lists of references on power graphs are [ 1 ] and [ 4 ] . Let G be a finite abelian group of order n\geq 2 . Then it is easy to see that the P(G) is connected and the diameter of P(G)\leq 2 . The authors in [ 12 , Theorem 4] proved that the P(G) is a tree if and only if P(G)=K_{1,n-1} if and only if every element in G is its inverse. The graph of G that we will introduce in this paper is not always connected; if it is, it is a tree, and its diameter is an integer 1\leq d<\infty . In this paper, we introduce and study the m -graph of a finite abelian (commutative) group. Let H be a finite abelian group of order n\geq 2 , m>1 , and k=gcd(m,n) . We define the m - G(H) to be a simple undirected graph with vertex set H and two distinct vertices, a, b, are adjacent (i.e., connected by an edge) if b=a^{m} or a=b^{m} . We show (Theorem 2.2 ) that the m - G(H) is connected if and only if every prime factor of n is a prime factor of m , and hence every prime factor of n is a prime factor of k . We show (Theorem 3.4 and Theorem 4.1 (7)) if the m - G(H) is connected, then it is a tree. We show (Theorem 3.6 and Theorem 4.4 ) if the m - G(H) is connected, then the m - G(H) is graph-isomorphic to the k - G(H) . If the m - G(H) is connected, we compute (Theorem 3.1 and Theorem 4.1 ) the degrees of its vertices, and we compute (Theorem 3.11 and Theorem 4.6 ) its diameter. Many examples are provided. We show (Theorem 3.15 and Theorem 3.17 ) that certain trees can be represented as the m - G(H) of a cyclic group H for some m\geq 2 . This paper is devoted to studying graph properties and group structures of the connected m - G(H) . We recall some definitions from graph theory. Let G be a simple undireted graph with vertex set V . Then the distance between two distinct vertices a,b \in V , denoted by d(a,b) , is the length of the shortest path between a and b ; if there is no such path, then we define d(a,b)=\infty . The diameter of G , abbreviated as diam ( G ), is max \{d(a,b)\mid a,b\in V\} . The graph G is called connected if there is a path between every two distinct vertices of G , and it is disconnected if there are two distinct vertices of G that are not connected by a path in G . The graph G is called a tree if it is connected and has no cycles. The graph G is called a complete bipartite graph, denoted by K_{n,m} , If its set of vertices can be split into two sets A and B , such that every two vertices in A and every two vertices in B are not adjacent, still, every vertex in A is adjacent to every vertex in B , |A|=n , and |B|=m . The chromatic number of G is the smallest number of colours needed to colour the vertices of G so that no two adjacent vertices receive the same colour. Let v be a vertex of G . Then the degree of v , abbreviates as deg(v) , is the number of the vertices that are adjacent to v . Remark 1.1 . Assume that G is a tree. It is known that between any two distinct vertices of G , there is exactly one path. Hence, diam ( G ) is the length of the longest path of G . 2. General results and examples Example 2.1 . The following are graphs of the 2-G(Z_{4}) and the 2-G(Z_{6}) . Note that the first graph is connected while the second is disconnected. In view of example 2.1 , we have the following result. Theorem 2.2 . Let H be a finite abelian group of order n\geq 2 , m>1 be an integer, and k=gcd(m,n) . The following statements are equivalent. (1) m-G(H) is connected. (2) k\mid n and if p is a prime factor of n , then p\mid k (and hence p\mid m ). Proof. (1)\Rightarrow(2) . Since k=gcd(m,n) , it is clear that k\mid n . Assume the m-G(H) is connected. Let p be a prime factor of n such that p\nmid k . Then we know that H has an element, say a , such that the order of a is p . We show there is no path from a to 0 (the identity of H ). Assume there is a path P from a to 0 .

Read the complete text