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] 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
  • [32] Non-Commuting Graphs and Some Bounds for Commutativity Degree of Finite Moufang Loops
    Rezaie, Elhameh
    Ahmadidelir, Karim
    Tehranian, Abolfazl
    Rasouli, Hamid
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2021, 47 (06) : 1849 - 1869
  • [33] The Harary Index of the Non-commuting Graph for Dihedral Groups
    Alimon, N. I.
    Sarmin, N. H.
    Erfanian, A.
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2020, 44 (06) : 763 - 768
  • [34] Laplacian Spectrum of Non-Commuting Graphs of Finite Groups
    Parama Dutta
    Jutirekha Dutta
    Rajat Kanti Nath
    Indian Journal of Pure and Applied Mathematics, 2018, 49 : 205 - 216
  • [35] LAPLACIAN SPECTRUM OF NON-COMMUTING GRAPHS OF FINITE GROUPS
    Dutta, Parama
    Dutta, Jutirekha
    Nath, Rajat Kanti
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2018, 49 (02) : 205 - 216
  • [36] Groups whose non-commuting graph on a transversal is planar or toroidal
    Pezzott, Julio C. M.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2022, 21 (10)
  • [37] LAPLACIAN AND SIGNLESS LAPLACIAN ENERGIES OF NON-COMMUTING GRAPH FOR GROUP U6n
    Romdhini, Mamika ujianita
    Nawawi, Athirah
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2025, 43 (01): : 23 - 32
  • [38] PAIRWISE NON-COMMUTING ELEMENTS IN FINITE METACYCLIC 2-GROUPS AND SOME FINITE p-GROUPS
    Fouladi, S.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2014, 40 (06): : 1573 - 1585
  • [39] Degree Square Subtraction Energy of Non-Commuting Graph for Dihedral Groups
    Romdhini, Mamika Ujianita
    Nawawi, Athirah
    Al-Sharqi, Faisal
    Alfian, Muhammad Rijal
    SAINS MALAYSIANA, 2024, 53 (06): : 1421 - 1426
  • [40] Non-commuting graphs of rings
    Erfanian, A.
    Khashyarmanesh, K.
    Nafar, Kh.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (03)