Co-prime order graphs of finite Abelian groups and dihedral groups
Volume 23, Issue 3, pp 196--202
http://dx.doi.org/10.22436/jmcs.023.03.03
Publication Date: November 01, 2020
Submission Date: August 19, 2020
Revision Date: September 23, 2020
Accteptance Date: September 28, 2020
-
1396
Downloads
-
2476
Views
Authors
Amit Sehgal
- Department of Mathematics, Pt. NRS Govt. College, Rohtak (Haryana), India.
Manjeet
- Department of Mathematics, Pt. NRS Govt. College, Rohtak (Haryana), India.
Dalip Singh
- Department of Mathematics, Maharshi Dayanand University, Rohtak (Haryana), India.
Abstract
The co-prime order graph \(\Theta (G)\) of a given finite group is a simple undirected graph whose vertex set is the group \(G\) itself, and any two vertexes \(x,y\) in \(\Theta (G)\) are adjacent if and only if \(gcd(o(x),o(y))=1\) or prime. In this paper, we derive a precise formula to count the vertex's degree in the co-prime order graph of a finite Abelian group or dihedral group.We also investigate the Laplacian spectrum of the co-prime order graph \(\Theta (G)\) when G is a finite Abelian p-group, \({\mathbb{Z}_p}^t \times {\mathbb{Z}_q}^s\) or a dihedral group \(D_{p^n}\).
Share and Cite
ISRP Style
Amit Sehgal, Manjeet, Dalip Singh, Co-prime order graphs of finite Abelian groups and dihedral groups, Journal of Mathematics and Computer Science, 23 (2021), no. 3, 196--202
AMA Style
Sehgal Amit, Manjeet, Singh Dalip, Co-prime order graphs of finite Abelian groups and dihedral groups. J Math Comput SCI-JM. (2021); 23(3):196--202
Chicago/Turabian Style
Sehgal, Amit, Manjeet,, Singh, Dalip. "Co-prime order graphs of finite Abelian groups and dihedral groups." Journal of Mathematics and Computer Science, 23, no. 3 (2021): 196--202
Keywords
- Co-prime order graph
- finite Abelian group
- dihedral group
- Laplacian spectrum
MSC
References
-
[1]
J. Abawajy, A. Kelarev, M. Chowdhury, Power graphs: a survey, Electron. J. Graph Theory Appl. (EJGTA), 1 (2013), 125--147
-
[2]
S. Banerjee, On a New Graph defined on the order of elements of a Finite Group, arXiv, 2019 (2019), 14 pages
-
[3]
F. Budden, Cayley graphs for some well-known groups, Math. Gaz., 69 (1985), 271--278
-
[4]
I. Chakrabarty, S. Ghosh, M. K. Sen, Undirected power graphs of semigroups, Semigroup Forum, 78 (2009), 410--426
-
[5]
K. Goebel, W. A. Kirk, A fixed point theorem for asymptotically nonexpansive mappings, Proc. Amer. Math. Soc., 35 (1972), 171--174
-
[6]
R. A. Horn, C. R. Johnson, Matrix analysis, Cambridge University Press, Cambridge (2013)
-
[7]
A. V. Kelarev, S. J. Quinn, A Combinatorial property and power graphs of Groups, Contributions to general algebra, 12 (1999), 229--235
-
[8]
X. Ma, H. Wei, L. Yang, The coprime graph of a group, Int. J. Group Theory, 3 (2014), 13--23
-
[9]
R. P. Panda, K. V. Krishna, On the minimum degree, edge-connectivity and connectivity of power graphs of finite groups, Comm. Algebra, 46 (2018), 3182--3197
-
[10]
R. P. Panda, K. L. Patra, B. K. Sahoo, On the minimum degree of the power graph of a finite cyclic group, J. Algebra Appl., 2020 (2020), 15 pages
-
[11]
A. Sehgal, S. N. Singh, The degree of a vertex in the power graph of a finite abelian group, arXiv, 2019 (2019), 7 pages