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
| CREATOR | Ayman Badawi |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 42 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
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 .