Domination number of the non-commuting graph of finite groups

被引:9
|
作者
Vatandoost, Ebrahim [1 ]
Khalili, Masoumeh [1 ]
机构
[1] Imam Khomeini Int Univ, Fac Sci, Dept Math, Qazvin, Iran
关键词
non-commuting graph; dominating set; domination number;
D O I
10.5614/ejgta.2018.6.2.3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a non-abelian group. The non-commuting graph of group G, shown by Gamma(G), is a graph with the vertex set G \ Z(G), where Z(G) is the center of group G. Also two distinct vertices of a and b are adjacent whenever ab not equal ba. A set S subset of V (of vertices in a graph Gamma is a dominating set if every vertex v is an element of V (Gamma) is an element of S or adjacent to an element of S. The domination number of a graph Gamma denoted by gamma(Gamma), is the minimum size of a dominating set of Gamma. Here, we study some properties of the non-commuting graph of some finite groups. In this paper, we show that gamma(Gamma(G)) < vertical bar G vertical bar-vertical bar Z(G)vertical bar/2 Also we charactrize all of groups G of order n with t = vertical bar Z(G)vertical bar, in which gamma(Gamma(G)) + gamma(<(Gamma)over bar>(G)) is an element of{n - t + 1, n - t, n - t - 1, n - t - 2}.
引用
收藏
页码:228 / 237
页数:10
相关论文
共 50 条
  • [41] Degree sum exponent distance energy of non-commuting graph for dihedral groups
    Romdhini, Mamika Ujianita
    Nawawi, Athirah
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, (51): : 427 - 442
  • [42] SEIDEL ENERGY OF NON-COMMUTING GRAPH FOR THE GROUP
    Romdhini, M. U.
    Nawawi, A.
    Al-Sharqi, F.
    Al-Quran, A.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2025, 15 (01): : 207 - 214
  • [43] 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):
  • [44] 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
  • [45] Abelian coverings of finite general linear groups and an application to their non-commuting graphs
    Azad, Azizollah
    Iranmanesh, Mohammad A.
    Praeger, Cheryl E.
    Spiga, Pablo
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2011, 34 (04) : 683 - 710
  • [46] Certain Topological Indices of Non-Commuting Graphs for Finite Non-Abelian Groups
    Ali, Fawad
    Rather, Bilal Ahmad
    Sarfraz, Muhammad
    Ullah, Asad
    Fatima, Nahid
    Mashwani, Wali Khan
    MOLECULES, 2022, 27 (18):
  • [47] Signless Laplacian energies of non-commuting graphs of finite groups and related results
    Sharma, Monalisha
    Nath, Rajat Kanti
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
  • [48] Inequalities involving energy and Laplacian energy of non-commuting graphs of finite groups
    Fasfous, Walaa Nabil Taha
    Nath, Rajat Kanti
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2023,
  • [49] Signless Laplacian energies of non-commuting graphs of finite groups and related results
    Sharma, Monalisha
    Nath, Rajat Kanti
    arXiv, 2023,
  • [50] Finite groups with isomorphic non-commuting graphs have the same nilpotency property
    Shahverdi, Hamid
    JOURNAL OF ALGEBRA, 2024, 642 : 60 - 64