Co-prime order graphs of finite Abelian groups and dihedral groups

被引:8
作者
Sehgal, Amit [1 ]
Manjeet [1 ]
Singh, Dalip [2 ]
机构
[1] Pt NRS Govt Coll, Dept Math, Rohtak, Haryana, India
[2] Maharshi Dayanand Univ, Dept Math, Rohtak, Haryana, India
来源
JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS | 2021年 / 23卷 / 03期
关键词
Co-prime order graph; finite Abelian group; dihedral group; Laplacian spectrum; POWER GRAPHS;
D O I
10.22436/jmcs.023.03.03
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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, Z(p)(t) x Z(q)(s )or a dihedral group D-p(n).
引用
收藏
页码:196 / 202
页数:7
相关论文
共 11 条
[1]   Power Graphs: A Survey [J].
Abawajy, Jemal ;
Kelarev, Andrei ;
Chowdhury, Morshed .
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2013, 1 (02) :125-147
[2]  
ABDELJAWAD T, 2020, J ALGEBRA APPL, V2020, DOI DOI 10.1186/S13660-020-02373-1
[3]  
Banerjee S., 2019, NEW GRAPH DEFINED OR
[4]  
BUDDEN F., 1985, Math. Gaz., V69, P271
[5]   Undirected power graphs of semigroups [J].
Chakrabarty, Ivy ;
Ghosh, Shamik ;
Sen, M. K. .
SEMIGROUP FORUM, 2009, 78 (03) :410-426
[6]   FIXED-POINT THEOREM FOR ASYMPTOTICALLY NONEXPANSIVE MAPPINGS [J].
GOEBEL, K ;
KIRK, WA .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 35 (01) :171-&
[7]  
Kelarev A. V., 1999, Contributions to General Algebra, P229
[8]  
Ma X, 2014, INT J GROUP THEORY, V3, P13
[9]   On the minimum degree, edge-connectivity and connectivity of power graphs of finite groups [J].
Panda, Ramesh Prasad ;
Krishna, K. V. .
COMMUNICATIONS IN ALGEBRA, 2018, 46 (07) :3182-3197
[10]  
Roger A.Horn Charles R. Johnson., 2013, MATRIX ANAL, Vsecond