# Vertex relations of order divisor graphs of subgroups of finite groups

## Abstract

Let S(G) = H : H is a subgroup of G. An undirected simple graph Γ(G) is called an order divisor graph of subgroups of a finite group G whose vertex set is S(G) and two distinct vertices H, K ∈ S(G) are adjacent in Γ(G) if and only if either | H | divides | K | or | K | divides | H |. In this paper, we study the

relationships between the vertices of the order divisor graphs of subgroups of finite groups, we show that if H is a subgroup of a finite group G, the degree of H in the order divisor graph of the subgroups of G is greater or

equal to 2. We also establish that there is always a path between two arbitrary vertices of the graph and the vertices of the non triangle-free order divisor graph of S(G) always form atleast {n − (| S(G) | −2)C3} cycles of 3.

## References

G. S. Singh and G. Santhosh, Divisor graphs - I; preprint (2000).

W. G. Chartrand, R. Muntean, V. Saenpholphat and P. Zhang, Which graphs are divisor graphs?, Congr. Numer, 151(2001),

-200.

T. Chalapathi and R. VMSS Kiran Kumar, Order divisor graphs of finite groups, Malaya journal of matematik; 5(2)(2017),464-

S. U. Rehman, A. Q. Baig, M. Imran, and Z.U. Khan, order divisor graphs of finite groups; De gruyter; 26(3)(2018),29-40.

H. Daoub, O.Shafah and F. A. M. Bribesh, The divisors graphs of finite commutative rings; University Bulletin; 19 (2) (2017).

R. Hafezieh, Bipartite divisor graph for the set of irreducible character degrees; International Journal of Group Theory;

,(4),(2017),41-51.

H. E. Rose, A Course on Finite Groups; Springer Science & Business Media,(2009).

A. Paulin, Introduction to abstract algebra, https//math.barkeley.edu, (2010).

S. Butler, Graph theory, www3.nd.edu (2000).

S. Ruj, Paths, cycles and connectedness, Discrete mathematics, (8),(1),(2014).

A. Halper, Girth and chromatic number of graphs, www.math.uchicago.edu (2008).

A. Gupta, Discrete Mathematics, S.K. Kataria & Sons, 2008, 258-310, 328-338.

## Downloads

## Published

## How to Cite

*Journal of the Nigerian Mathematical Society*,

*39*(3), 315–322. Retrieved from https://ojs.ictp.it/jnms/index.php/jnms/article/view/583

## Issue

## Section

## License

Copyright (c) 2020 Journal of the Nigerian Mathematical Society

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.