On the Clique Numbers of Non-commuting Graphs of Certain Groups

被引：12

作者：

Abdollahi, A. ^{[1
,2
]}

Azad, A. ^{[1
]}

Hassanabadi, A. Mohammadi ^{[1
,3
]}

Zarrin, M. ^{[1
]}

机构：

[1] Univ Isfahan, Dept Math, Esfahan 8174673441, Iran

[2] Inst Res Fundamental Sci IPM, Sch Math, Tehran, Iran

[3] Shaikhbahaee Univ, Esfahan 8179735296, Iran

来源：

ALGEBRA COLLOQUIUM | 2010年 / 17卷 / 04期

关键词：

pairwise non-commuting elements of a group; non-commuting graph; clique number of a graph; PAIRWISE NONCOMMUTING ELEMENTS; FINITE-GROUPS; ABELIAN SUBGROUPS; MAXIMAL SUBSETS; MINIMAL COVERS; SN;

D O I：

10.1142/S1005386710000581

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G be a non-abelian group. The non-commuting graph A(G) of G is defined as the graph whose vertex set is the non-central elements of G and two vertices are joint if and only if they do not commute. In a finite simple graph Gamma, the maximum size of complete subgraphs of Gamma is called the clique number of Gamma and denoted by omega(Gamma). In this paper, we characterize all non-solvable groups G with omega(A(G)) <= 57 where 57 is the clique number of the non-commuting graph of the projective special linear group PSL(2,7). We also determine omega(A(G)) for all finite minimal simple groups G.

引用

页码：611 / 620

页数：10

共 50 条

[1] On the spectra of non-commuting graphs of certain class of groups
Kalita, Jharna
Paul, Somnath
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (05)
[2] Non-commuting graphs of certain almost simple groups
Jahandideh, M.
Modabernia, R.
Shokrolahi, S.
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2019, 12 (05)
[3] NON-COMMUTING GRAPHS OF NILPOTENT GROUPS
Abdollahi, Alireza
Shahverdi, Hamid
COMMUNICATIONS IN ALGEBRA, 2014, 42 (09) : 3944 - 3949
[4] On non-commuting graphs of some finite groups
Moradipour, K.
Sarmin, N.H.
Erfanian, A.
International Journal of Applied Mathematics and Statistics, 2013, 45 (15): : 473 - 476
[5] 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):
[6] Simple groups are characterized by their non-commuting graphs
Solomon, Ronald M.
Woldar, Andrew J.
JOURNAL OF GROUP THEORY, 2013, 16 (06) : 793 - 824
[7] Degree Subtraction Energy of Commuting and Non-Commuting Graphs for Dihedral Groups
Romdhini, Mamika Ujianita
Nawawi, Athirah
INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2023, 18 (03): : 497 - 508
[8] 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
[9] 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
[10] Neighbors Degree Sum Energy of Commuting and Non-Commuting Graphs for Dihedral Groups
Romdhini, M. U.
Nawawi, A.
Chen, C. Y.
MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2023, 17 (01): : 53 - 65

← 1 2 3 4 5 →