The order divisor-power graph of finite groups

  • O. Ejima*
  • , K. O. Aremu
  • , A. Yusuf
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

Let G be a finite group. In this paper, we introduce the order divisor-power graph Γodp(G) associated with G as the simple undirected graph whose vertices are the elements of G and such that two vertices a, b a ≠ b are adjacent if one is a power of the other and their orders are different. We investigate some algebraic properties and combinatorial structures of the order divisor-power graph Γodp(G) and obtain the conditions under which the order divisor-power graph Γodp(G) can be a star graph. Also, we exhibit some connection between the order divisor-power graph and the power graph of dihedral groups up to an isomorphism. Furthermore, we prove that the order divisor-power graphs of some classes of dihedral groups are neither bipartite nor tripartite, but it is a complete multipartite graph if the group is a cyclic group.

Original languageEnglish
Pages (from-to)133-143
Number of pages11
JournalAnalele Stiintifice ale Universitatii Al I Cuza din Iasi - Matematica
Volume71
Issue number2
DOIs
Publication statusPublished - 2025
Externally publishedYes

Keywords

  • graph of finite groups
  • isomorphic graph
  • order divisor-power graph
  • order-divisor graph
  • power graph
  • star graph

Fingerprint

Dive into the research topics of 'The order divisor-power graph of finite groups'. Together they form a unique fingerprint.

Cite this