Some results on the non-commuting graph of a finite group

被引:0
|
作者
Moradipour, K. [1 ]
Ilangovan, Sh [2 ]
Rashid, S. [3 ]
机构
[1] Tech & Vocat Univ, Lorestan Branch, Fac Khorramabad, Dept Math, Lorestan, Iran
[2] Univ Nottingham Malaysia, Campus Jalan Broga, Semenyih 43500, Selangor Darul, Malaysia
[3] Islamic Azad Univ, Yadegar E Imam Khomeini RAH Branch, Coll Basic Sci, Dept Math, Tehran, Iran
来源
SCIENCEASIA | 2019年 / 45卷 / 05期
关键词
Non-commuting graph; metacyclic p-group; isoclinic; PROBABILITY;
D O I
10.2306/scienceasia1513-1874.2019.45.482
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Let G be a metacyclic p-group, and let Z(G) be its center. The non-commuting graph Gamma(G) of a metacyclic p-group G is defined as the graph whose vertex set is G-Z(G), and two distinct vertices x and y are connected by an edge if and only if the commutator of x and y is not the identity. In this paper, we give some graph theoretical properties of the non-commuting graph Gamma(G) . Particularly, we investigate planarity, completeness, clique number and chromatic number of such graph. Also, we prove that if G(1) and G(2) are isoclinic metacyclic p-groups, then their associated graphs are isomorphic.
引用
收藏
页码:482 / 487
页数:6
相关论文
共 50 条
  • [31] Distance in the non-commuting graph of groups
    Azad, Azizolla
    Eliasi, Mehdi
    ARS COMBINATORIA, 2011, 99 : 279 - 287
  • [32] Some results on the finite rings with maximal size of pairwise non-commuting elements is 5
    Chan, Tai Chong
    Qua, Kiat Tat
    Wong, Denis Chee Keong
    ALGEBRA AND DISCRETE MATHEMATICS, 2024, 37 (01): : 35 - 43
  • [33] Groups with the same non-commuting graph
    Darafsheh, M. R.
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (04) : 833 - 837
  • [34] The metric dimension & distance spectrum of non-commuting graph of dihedral group
    Banerjee, Subarsha
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (06)
  • [35] A CHARACTERIZATION OF THE GROUP A(p+3) BY ITS NON-COMMUTING GRAPH
    Darafsheh, M. R.
    Yousefzadeh, P.
    INTERNATIONAL ELECTRONIC JOURNAL OF ALGEBRA, 2012, 11 : 160 - 164
  • [36] ON THE RELATION BETWEEN THE NON-COMMUTING GRAPH AND THE PRIME GRAPH
    Ahanjideh, N.
    Iranmanesh, A.
    INTERNATIONAL JOURNAL OF GROUP THEORY, 2012, 1 (01) : 25 - 28
  • [37] SOME DISTANCE-BASED TOPOLOGICAL INDICES OF A NON-COMMUTING GRAPH
    Mirzargar, M.
    Ashrafi, A. R.
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2012, 41 (04): : 515 - 526
  • [38] The qudit Pauli group: non-commuting pairs, non-commuting sets, and structure theorems
    Sarkar, Rahul
    Yoder, Theodore J.
    QUANTUM, 2024, 8
  • [39] The non-commuting graph of a non-central hypergroup
    Iranmanesh, Mandiyeh
    Jafarpour, Morteza
    Cristea, Irina
    OPEN MATHEMATICS, 2019, 17 : 1035 - 1044
  • [40] On the Energy of Non-Commuting Graph of Dihedral Groups
    Mahmoud, Rabiha
    Sarmin, Nor Haniza
    Erfanian, Ahmad
    4TH INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES (ICMS4): MATHEMATICAL SCIENCES: CHAMPIONING THE WAY IN A PROBLEM BASED AND DATA DRIVEN SOCIETY, 2017, 1830