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 条
  • [1] SOME RESULTS ON NON-COMMUTING GRAPH OF A FINITE GROUP
    Darafsheh, M. R.
    Bigdely, H.
    Bahrami, A.
    Monfared, M. Davoudi
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2010, (27): : 107 - 118
  • [2] SOME RESULTS ON CHARACTERIZATION OF FINITE GROUPS BY NON-COMMUTING GRAPH
    Darafsheh, M. R.
    Yousefzadeh, P.
    TRANSACTIONS ON COMBINATORICS, 2012, 1 (02) : 41 - 48
  • [3] GENERALIZATION OF NON-COMMUTING GRAPH OF A FINITE GROUP
    Mansour, Y. Hosseininia
    Talebi, A. A.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 (01): : 1 - 8
  • [4] THE GENERALISED NON-COMMUTING GRAPH OF A FINITE GROUP
    Ghayekhloo, Somayeh
    Erfanian, Ahmad
    Tolue, Behnaz
    COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2014, 67 (08): : 1037 - 1044
  • [5] Rainbow connectivity of the non-commuting graph of a finite group
    Wei, Yulong
    Ma, Xuanlong
    Wang, Kaishun
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2016, 15 (07)
  • [6] Non-commuting graph of a group
    Abdollahi, A
    Akbari, S
    Maimani, HR
    JOURNAL OF ALGEBRA, 2006, 298 (02) : 468 - 492
  • [7] The twin non-commuting graph of a group
    Behnaz Tolue
    Rendiconti del Circolo Matematico di Palermo Series 2, 2020, 69 : 591 - 599
  • [8] The twin non-commuting graph of a group
    Tolue, Behnaz
    RENDICONTI DEL CIRCOLO MATEMATICO DI PALERMO, 2020, 69 (02) : 591 - 599
  • [9] On the non-commuting graph of dihedral group
    Khasraw, Sanhan Muhammad Salih
    Ali, Ivan Dler
    Haji, Rashad Rashid
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2020, 8 (02) : 233 - 239
  • [10] Generalization of Randic Index of the Non-commuting Graph for Some Finite Groups
    Roslly, Siti Rosllydia Dania
    Ab Halem, Nur Fatimah Az Zahra
    Zailani, Nur Syasya Sahira
    Alimon, Nur Idayu
    Mohammad, Siti Afiqah
    MALAYSIAN JOURNAL OF FUNDAMENTAL AND APPLIED SCIENCES, 2023, 19 (05): : 762 - 768