Generalized order divisor graphs of finite group

Document Type : Research Paper

Authors

1 Department of Mathematics and Computer Science, Faculty of Science and Technology, Rajamangala University of Tech- nology Thanyaburi (RMUTT), 12110, Pathum Thani, Thailand

2 Department of Mathematics and Statistics, Faculty of Science and Technology, Thammasat University, 12120, Pathum Thani, Thailand

Abstract

Let $G$ be a finite group and $k$ a fixed positive integer. We define the generalized order divisor graph of $G$ to be a graph whose vertex set is the group $G$ and in which two vertices $a$ and $b$ are adjacent if and only if the orders $o(a^k)$ and $o(b^k)$ are different and either $o(a^k)$ divides $o(b^k)$ or $o(b^k)$ divides $o(a^k)$. This generalizes the order divisor graphs of finite groups. Some properties of our graph are introduced, and we investigate the structure of the generalized order divisor graphs of finite cyclic groups.

Keywords

Main Subjects

References

[1] C. Allan, Elements of Abstract Algebra, Dover Publications, Inc., New York, 1935.
[2] D. M. Burton, Elementary Number Theory, McGraw-Hill, New York, 2011.
[3] R. Brauer and K. A. Fowler, On groups of even order, Ann. Math., 62 (1955) 565–583.
[4] J. P. Cameron and S. Ghosh, The power graph of a finite group, Discrete Math., 311 (2011) 1220–1222.
[5] J. P. Cameron, Graphs defined on groups, Int. J. Group Theory, 11 no.2 (2022) 53–107.
[6] I. Chakrabarty, S. Ghosh and M. K. Sen, Undirected power graph of semigroup, Semigroup Forum, 78
(2009) 410–426.
[7] A. Hamzeh and A. R. Ashrafi, Automorphism groups of supergraphs of the power graph of a finite group,
European J. Combin., 60 (2017) 82–88.
[8] A. Hamzeh and A. R. Ashrafi, The order supergraph of the power graph of a finite group, Turk. J. Math.,
42 (2018) 1978–1989.
[9] K. Kannan, D. Narasimahan and S. Shanmugavelan, The graph of divisor function D(n), Int. J. Pure Appl.
Math., 102 (2015) 483–494.
[10] A. V. Kelarev and S. J. Quinn, A combinatorial property and power graphs of groups, Contrib. General
Algebra, 12 (2000) 229–235.
[11] M. W. Liebeck and A. Shalev, Simple groups, probabilistic methods, and a conjecture of Kantor and
Lubotzky, J. Algebra, 184 (1996) 31–57.
[12] X. Liu and X. Ma, The order divisor graph of a finite group, C. R. Acad. Bulg. Sci., 73 (2020) 339–347.
[13] R. Rajkumar and T. Anitha, Reduced power graph of a group, Electron. Notes Discrete Math., 63 (2017)
69–76.
[14] S. U. Rehman, A. Q. Baig, M. Imran and Z. U. Khan, Order divisor graphs of finite groups, An. St. Univ.
Ovidius Constanta, 26 (2018) 29–40.
[15] I. Rival, Graphs and Order, Springer Science, Berlin, 1985.
[16] D. B. West, Introduction to Graph Theory, Upper Saddle River, NJ, Prentice Hall, 1996.
[17] L. Zhai and X. Ma, Perfect codes in proper order divisor graphs of finite groups, C. R. Acad. Bulg. Sci.,
73 (2020) 1658–1665.

Files

History

  • Receive Date: 16 March 2022
  • Revise Date: 07 October 2022
  • Accept Date: 06 November 2022
  • Published Online: 01 March 2024

Share

How to cite

Statistics