What is it about?

we introduce and study the graphs whose vertex set is group G such that two distinct vertices a and b having different orders are adjacent provided that o(a) divides o(b) or o(b) divides o(a).

Featured Image

Why is it important?

Order divisor graph is a new representation of finite groups by finite graphs.

Perspectives

we obtain the following results. The order divisor graph OD(G) of a finite group G is a star graph if and only if every non-identity element of G has prime order. For an abelian group G, OD(G) is a star graph if and only if G is elementary abelian . The order divisor graph of the unit group U(Zn) is a star graph if and only if n | 24 . The order divisor graph OD(Z n ) is a star graph if and only if n is prime. The order divisor graph OD(G) of a (finite) group G is a star graph if and only if G is a p-group of exponent p, or a non-nilpotent group of order p a q, or it is isomorphic to the simple group A 5 . The order divisor graph of the dihedral group D n (n ≥ 3) is a star graph S 2n if and only if n is prime . If G is a finite p-group of order p n then OD(G) is a complete multi-partite graph. If G is a finite cyclic group of order p n then OD(G) is complete (n+1)-partite graph . If G is a finite cyclic group of order p n , then χ(OD(G)) = n + 1. If G is a cyclic group of order p 1 p 2 , where p 1 ,p 2 are distinct primes, then OD(G) is a sequential join of graphs . Similarly, if G is a cyclic group of order p 1 p 2 p 3 , where p 1 ,p 2 ,p 3 are distinct primes, then OD(G) is obtained by certain type of sequential and cyclic joins.

Shafiq ur Rehman

Read the Original

This page is a summary of: Order divisor graphs of finite groups, "Analele Universitatii ""Ovidius"" Constanta - Seria Matematica", December 2018, De Gruyter,
DOI: 10.2478/auom-2018-0031.
You can read the full text:

Read

Contributors

The following have contributed to this page