MATEMATIKA · 2017 · 29 citations · 8 references
Coxeter GroupGeometric Graph TheoryGraph TheoryRepresentation TheoryFinite Non-abelian Ac-groupsStructural Graph TheoryTopological Graph TheoryAlgebraic Graph TheoryExtremal Graph TheoryNilpotent GroupCommuting GraphFinite Non-abelian GroupsFinite Groups
In this paper, we initiate the study of spectrum of the commuting graphs of finite non-abelian groups. We first compute the spectrum of this graph for several classes of finite groups, in particular AC-groups. We show that the commuting graphs of finite non-abelian AC-groups are integral. We also show that the commuting graph of a finite non-abelian group G is integral if G is not isomorphic to the symmetric group of degree 4 and the commuting graph of G is planar. Further, it is shown that the commuting graph of G is integral if its commuting graph is toroidal.
8
On the diameters of commuting graphs
Saieed Akbari, Abdolmajid Mohammadian, Heydar Radjavi et al. · Linear Algebra and its Applications · 2006 · 84 citations