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 条
  • [41] The qudit Pauli group: non-commuting pairs, non-commuting sets, and structure theorems
    Sarkar, Rahul
    Yoder, Theodore J.
    QUANTUM, 2024, 8
  • [42] The non-commuting graph of a non-central hypergroup
    Iranmanesh, Mandiyeh
    Jafarpour, Morteza
    Cristea, Irina
    OPEN MATHEMATICS, 2019, 17 : 1035 - 1044
  • [43] 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
  • [44] Conditions on the Edges and Vertices of Non-commuting Graph
    Jahandideh, M.
    Darafsheh, M. R.
    Sarmin, N. H.
    Omer, S. M. S.
    JURNAL TEKNOLOGI-SCIENCES & ENGINEERING, 2015, 74 (01):
  • [45] Double-toroidal and 1-planar non-commuting graph of a group
    Pezzott, J. C. M.
    ALGEBRA AND DISCRETE MATHEMATICS, 2022, 34 (01): : 132 - 140
  • [46] GRAPH OF NON-COMMUTING PAIRS IN A GROUP - ITS CHROMATIC NUMBER, AND RELATED CARDINAL INVARIANTS OF GROUP
    FABER, V
    LAVER, R
    MCKENZIE, R
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (01): : A9 - A9
  • [47] NON-COMMUTING
    BRIGGS, KM
    NEW SCIENTIST, 1985, 108 (1483) : 71 - 71
  • [48] THE NUMBER OF PAIRWISE NON-COMMUTING ELEMENTS AND THE INDEX OF THE CENTER IN A FINITE-GROUP
    PYBER, L
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1987, 35 : 287 - 295
  • [49] Closeness Energy of Non-Commuting Graph for Dihedral Groups
    Romdhini, Mamika Ujianita
    Nawawi, Athirah
    Al-Sharqi, Faisal
    Quran, Ashraf Al-
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (01): : 212 - 221
  • [50] Topological indices of non-commuting graph of dihedral groups
    Alimon, Nur Idayu
    Sarmin, Nor Haniza
    Erfanian, Ahmad
    MALAYSIAN JOURNAL OF FUNDAMENTAL AND APPLIED SCIENCES, 2018, 14 : 473 - 476