Tournaments With a Given Automorphism Group

1964 ◽  
Vol 16 ◽  
pp. 485-489 ◽  
Author(s):  
J. W. Moon
Keyword(s):  
Finite Group ◽  
Automorphism Group ◽  
Oriented Graph ◽  
Not Given ◽  
Oriented Graphs ◽  
Vertex Set ◽  
A Finite Group ◽  
Graph Form

The set of all adjacency-preserving automorphisms of the vertex set of a graph form a group which is called the (automorphism) group of the graph. In 1938 Frucht (2) showed that every finite group is isomorphic to the group of some graph. Since then Frucht, Izbicki, and Sabidussi have considered various other properties that a graph having a given group may possess. (For pertinent references and definitions not given here see Ore (4).) The object in this paper is to treat by similar methods a corresponding problem for a class of oriented graphs. It will be shown that a finite group is isomorphic to the group of some complete oriented graph if and only if it has an odd number of elements.

scholarly journals Automorphism orbits of finite groups

1986 ◽  
Vol 40 (2) ◽  
pp. 253-260 ◽  
Author(s):  
Thomas J. Laffey ◽  
Desmond MacHale
Keyword(s):  
Finite Group ◽  
Automorphism Group ◽  
Finite Groups ◽  
Prime Power ◽  
Structure Theorem ◽  
Equivalence Classes ◽  
Prime Power Order ◽  
A Finite Group

AbstractLet G be a finite group and let Aut(G) be its automorphism group. Then G is called a k-orbit group if G has k orbits (equivalence classes) under the action of Aut(G). (For g, hG, we have g ~ h if ga = h for some Aut(G).) It is shown that if G is a k-orbit group, then kGp + 1, where p is the least prime dividing the order of G. The 3-orbit groups which are not of prime-power order are classified. It is shown that A5 is the only insoluble 4-orbit group, and a structure theorem is proved about soluble 4-orbit groups.

Conditions on the Edges and Vertices of Non-commuting Graph

2015 ◽  
Vol 74 (1) ◽  
Author(s):  
M. Jahandideh ◽  
M. R. Darafsheh ◽  
N. H. Sarmin ◽  
S. M. S. Omer
Keyword(s):  
Finite Group ◽  
Conjugacy Classes ◽  
Commuting Graph ◽  
Vertex Set ◽  
A Finite Group

Abstract - Let G􀡳 be a non- abelian finite group. The non-commuting graph ,􀪡is defined as a graph with a vertex set􀡳 − G-Z(G)􀢆in which two vertices x􀢞 and y􀢟 are joined if and only if xy􀢞􀢟 ≠ yx􀢟􀢞.  In this paper, we invest some results on the number of edges set , the degree of avertex of non-commuting graph and the number of conjugacy classes of a finite group. In order that if 􀪡􀡳non-commuting graph of H ≅ non - commuting graph of G􀪡􀡴,H 􀡴 is afinite group, then |G􀡳| = |H􀡴| .

scholarly journals Finite groups whose intersection power graphs are toroidal and projective-planar

2021 ◽  
Vol 19 (1) ◽  
pp. 850-862
Author(s):  
Huani Li ◽  
Xuanlong Ma ◽  
Ruiqin Fu
Keyword(s):  
Finite Group ◽  
Finite Groups ◽  
Identity Element ◽  
Power Graph ◽  
Vertex Set ◽  
A Finite Group

Abstract The intersection power graph of a finite group G G is the graph whose vertex set is G G , and two distinct vertices x x and y y are adjacent if either one of x x and y y is the identity element of G G , or ⟨ x ⟩ ∩ ⟨ y ⟩ \langle x\rangle \cap \langle y\rangle is non-trivial. In this paper, we completely classify all finite groups whose intersection power graphs are toroidal and projective-planar.

scholarly journals Integral Cayley Graphs over Abelian Groups

10.37236/353 ◽  
2010 ◽  
Vol 17 (1) ◽  
Author(s):  
Walter Klotz ◽  
Torsten Sander
Keyword(s):  
Finite Group ◽  
Abelian Group ◽  
Boolean Algebra ◽  
Cayley Graph ◽  
Cayley Graphs ◽  
Additive Group ◽  
Cyclic Groups ◽  
Vertex Set ◽  
A Finite Group ◽  
Gamma S

Let $\Gamma$ be a finite, additive group, $S \subseteq \Gamma, 0\notin S, -S=\{-s: s\in S\}=S$. The undirected Cayley graph Cay$(\Gamma,S)$ has vertex set $\Gamma$ and edge set $\{\{a,b\}: a,b\in \Gamma$, $a-b \in S\}$. A graph is called integral, if all of its eigenvalues are integers. For an abelian group $\Gamma$ we show that Cay$(\Gamma,S)$ is integral, if $S$ belongs to the Boolean algebra $B(\Gamma)$ generated by the subgroups of $\Gamma$. The converse is proven for cyclic groups. A finite group $\Gamma$ is called Cayley integral, if every undirected Cayley graph over $\Gamma$ is integral. We determine all abelian Cayley integral groups.

scholarly journals On the power graph of a finite group

Filomat ◽  
2012 ◽  
Vol 26 (6) ◽  
pp. 1201-1208 ◽  
Author(s):  
M. Mirzargar ◽  
A.R. Ashrafi ◽  
M.J. Nadjafi-Arani
Keyword(s):  
Finite Group ◽  
The Other ◽  
Power Graph ◽  
Vertex Set ◽  
A Finite Group

The power graph P(G) of a group G is the graph whose vertex set is the group elements and two elements are adjacent if one is a power of the other. In this paper, we consider some graph theoretical properties of a power graph P(G) that can be related to its group theoretical properties. As consequences of our results, simple proofs for some earlier results are presented.

Proper connection of power graphs of finite groups

2020 ◽  
pp. 2150033
Author(s):  
Xuanlong Ma
Keyword(s):  
Finite Group ◽  
Finite Groups ◽  
Undirected Graph ◽  
The Other ◽  
Connection Number ◽  
Power Graph ◽  
Vertex Set ◽  
Proper Connection Number ◽  
A Finite Group

Let [Formula: see text] be a finite group. The power graph of [Formula: see text] is the undirected graph whose vertex set is [Formula: see text], and two distinct vertices are adjacent if one is a power of the other. The reduced power graph of [Formula: see text] is the subgraph of the power graph of [Formula: see text] obtained by deleting all edges [Formula: see text] with [Formula: see text], where [Formula: see text] and [Formula: see text] are two distinct elements of [Formula: see text]. In this paper, we determine the proper connection number of the reduced power graph of [Formula: see text]. As an application, we also determine the proper connection number of the power graph of [Formula: see text].

scholarly journals On the minimum degree of the power graph of a finite cyclic group

2020 ◽  
pp. 2150044
Author(s):  
Ramesh Prasad Panda ◽  
Kamal Lochan Patra ◽  
Binod Kumar Sahoo
Keyword(s):  
Finite Group ◽  
Cyclic Group ◽  
Finite Groups ◽  
Minimum Degree ◽  
Simple Graph ◽  
The Other ◽  
Prime Divisors ◽  
Power Graph ◽  
Vertex Set ◽  
A Finite Group

The power graph [Formula: see text] of a finite group [Formula: see text] is the undirected simple graph whose vertex set is [Formula: see text], in which two distinct vertices are adjacent if one of them is an integral power of the other. For an integer [Formula: see text], let [Formula: see text] denote the cyclic group of order [Formula: see text] and let [Formula: see text] be the number of distinct prime divisors of [Formula: see text]. The minimum degree [Formula: see text] of [Formula: see text] is known for [Formula: see text], see [R. P. Panda and K. V. Krishna, On the minimum degree, edge-connectivity and connectivity of power graphs of finite groups, Comm. Algebra 46(7) (2018) 3182–3197]. For [Formula: see text], under certain conditions involving the prime divisors of [Formula: see text], we identify at most [Formula: see text] vertices such that [Formula: see text] is equal to the degree of at least one of these vertices. If [Formula: see text], or that [Formula: see text] is a product of distinct primes, we are able to identify two such vertices without any condition on the prime divisors of [Formula: see text].

Quasirecognition of E6(q) by the orders of maximal abelian subgroups

2018 ◽  
Vol 17 (07) ◽  
pp. 1850122 ◽  
Author(s):  
Zahra Momen ◽  
Behrooz Khosravi
Keyword(s):  
Finite Group ◽  
Automorphism Group ◽  
Simple Group ◽  
Outer Automorphism ◽  
Composition Factor ◽  
Outer Automorphism Group ◽  
Abelian Subgroups ◽  
A Finite Group ◽  
Nonabelian Composition Factor

In [Li and Chen, A new characterization of the simple group [Formula: see text], Sib. Math. J. 53(2) (2012) 213–247.], it is proved that the simple group [Formula: see text] is uniquely determined by the set of orders of its maximal abelian subgroups. Also in [Momen and Khosravi, Groups with the same orders of maximal abelian subgroups as [Formula: see text], Monatsh. Math. 174 (2013) 285–303], the authors proved that if [Formula: see text], where [Formula: see text] is not a Mersenne prime, then every finite group with the same orders of maximal abelian subgroups as [Formula: see text], is isomorphic to [Formula: see text] or an extension of [Formula: see text] by a subgroup of the outer automorphism group of [Formula: see text]. In this paper, we prove that if [Formula: see text] is a finite group with the same orders of maximal abelian subgroups as [Formula: see text], then [Formula: see text] has a unique nonabelian composition factor which is isomorphic to [Formula: see text].

scholarly journals On groups admitting a noncyclic abelian automorphism group

1973 ◽  
Vol 9 (3) ◽  
pp. 363-366 ◽  
Author(s):  
J.N. Ward
Keyword(s):  
Fixed Point ◽  
Finite Group ◽  
Automorphism Group ◽  
Fixed Points ◽  
Free Operator ◽  
A Finite Group

It is shown that a condition of Kurzwell concerning fixed-points of certain operators on a finite group G is sufficient to ensure that G is soluble. The result generalizes those of Martineau on elementary abelian fixed-point-free operator groups.

Sign in / Sign up

Export Citation Format

Share Document