2 research outputs found
The Complexity of Power Graphs Associated With Finite Groups
The power graph of a finite group is the graph whose
vertex set is , and two elements in are adjacent if one of them is a
power of the other. The purpose of this paper is twofold. First, we find the
complexity of a clique--replaced graph and study some applications. Second, we
derive some explicit formulas concerning the complexity
for various groups such as the cyclic group of
order , the simple groups , the extra--special --groups of order
, the Frobenius groups, etc.Comment: 14 page
Some properties of various graphs associated with finite groups
In this paper we investigate some properties of the power graph and commuting graph associated with a finite group, using their tree-numbers. Among other things, it is shown that the simple group L₂(7) can be characterized through the tree-number of its power graph. Moreover, the classification of groups with power-free decomposition is presented. Finally, we obtain an explicit formula concerning the tree-number of commuting graphs associated with the Suzuki simple groups