On the Structure of the Commuting Graph of Brandt Semigroups

2021 ◽  
pp. 95-105
Author(s):  
Jitender Kumar ◽  
Sandeep Dalal ◽  
Pranav Pandey
Keyword(s):  
Commuting Graph ◽  
Brandt Semigroups

Isomorphism conditions for Cayley digraphs of Brandt semigroups

2018 ◽  
Vol 39 (2) ◽  
pp. 481-493
Author(s):  
John Meksawang ◽  
Weerapong Wongpinit
Keyword(s):  
Brandt Semigroups

EXTENDING RESULTS OF MORGAN AND PARKER ABOUT COMMUTING GRAPHS

2021 ◽  
pp. 1-9
Author(s):  
NICOLAS F. BEIKE ◽  
RACHEL CARLETON ◽  
DAVID G. COSTANZO ◽  
COLIN HEATH ◽  
MARK L. LEWIS ◽  
...  
Keyword(s):  
Frobenius Group ◽  
Connected Components ◽  
Commuting Graph

Abstract Morgan and Parker proved that if G is a group with ${\textbf{Z}(G)} = 1$ , then the connected components of the commuting graph of G have diameter at most $10$ . Parker proved that if, in addition, G is solvable, then the commuting graph of G is disconnected if and only if G is a Frobenius group or a $2$ -Frobenius group, and if the commuting graph of G is connected, then its diameter is at most $8$ . We prove that the hypothesis $Z (G) = 1$ in these results can be replaced with $G' \cap {\textbf{Z}(G)} = 1$ . We also prove that if G is solvable and $G/{\textbf{Z}(G)}$ is either a Frobenius group or a $2$ -Frobenius group, then the commuting graph of G is disconnected.

Non-commuting graphs of certain almost simple groups

2019 ◽  
Vol 12 (05) ◽  
pp. 1950081
Author(s):  
M. Jahandideh ◽  
R. Modabernia ◽  
S. Shokrolahi
Keyword(s):  
Finite Group ◽  
Abelian Group ◽  
Simple Group ◽  
Simple Groups ◽  
Almost Simple Group ◽  
Almost Simple Groups ◽  
Commuting Graph ◽  
Vertex Set

Let [Formula: see text] be a non-abelian finite group and [Formula: see text] be the center of [Formula: see text]. The non-commuting graph, [Formula: see text], associated to [Formula: see text] is the graph whose vertex set is [Formula: see text] and two distinct vertices [Formula: see text] are adjacent if and only if [Formula: see text]. We conjecture that if [Formula: see text] is an almost simple group and [Formula: see text] is a non-abelian finite group such that [Formula: see text], then [Formula: see text]. Among other results, we prove that if [Formula: see text] is a certain almost simple group and [Formula: see text] is a non-abelian group with isomorphic non-commuting graphs, then [Formula: see text].

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 The Non-Commuting, Non-Generating Graph of a Nilpotent Group

10.37236/9802 ◽  
2021 ◽  
Vol 28 (1) ◽  
Author(s):  
Peter Cameron ◽  
Saul Freedman ◽  
Colva Roney-Dougal
Keyword(s):  
Maximal Subgroup ◽  
Nilpotent Group ◽  
Commuting Graph ◽  
Generating Graph ◽  
Central Elements ◽  
Vertex Set ◽  
Infinite Case ◽  
The Difference ◽  
The Relationship

For a nilpotent group $G$, let $\Xi(G)$ be the difference between the complement of the generating graph of $G$ and the commuting graph of $G$, with vertices corresponding to central elements of $G$ removed. That is, $\Xi(G)$ has vertex set $G \setminus Z(G)$, with two vertices adjacent if and only if they do not commute and do not generate $G$. Additionally, let $\Xi^+(G)$ be the subgraph of $\Xi(G)$ induced by its non-isolated vertices. We show that if $\Xi(G)$ has an edge, then $\Xi^+(G)$ is connected with diameter $2$ or $3$, with $\Xi(G) = \Xi^+(G)$ in the diameter $3$ case. In the infinite case, our results apply more generally, to any group with every maximal subgroup normal. When $G$ is finite, we explore the relationship between the structures of $G$ and $\Xi(G)$ in more detail.

scholarly journals On diameters estimations of the commuting graphs of Sylow $p$-subgroups of the symmetric groups

2013 ◽  
Vol 5 (1) ◽  
pp. 70-78 ◽  
Author(s):  
Yu.Yu. Leshchenko ◽  
L.V. Zoria
Keyword(s):  
Undirected Graph ◽  
Symmetric Groups ◽  
Commuting Graph ◽  
Central Elements

The commuting graph of a group $G$ is an undirected graph whose vertices are non-central elements of $G$ and two distinct vertices $x,y$ are adjacent if and only if $xy=yx$. This article deals with the properties of the commuting graphs of Sylow $p$-subgroups of the symmetric groups. We define conditions of connectedness of respective graphs and give estimations of the diameters if graph is connected.

scholarly journals A SURVEY ON THE AUTOMORPHISM GROUPS OF THE COMMUTING GRAPHS AND POWER GRAPHS

2019 ◽  
pp. 729
Author(s):  
Mahsa Mirzargar
Keyword(s):  
Automorphism Group ◽  
Automorphism Groups ◽  
The Other ◽  
Power Graph ◽  
Commuting Graph ◽  
Vertex Set ◽  
Delta G ◽  
Nite Group

Let G be a nite group. The power graph P(G) of a group G is the graphwhose vertex set is the group elements and two elements are adjacent if one is a power of the other. The commuting graph \Delta(G) of a group G, is the graph whose vertices are the group elements, two of them joined if they commute. When the vertex set is G-Z(G), this graph is denoted by \Gamma(G). Since the results based on the automorphism group of these kinds of graphs are so sporadic, in this paper, we give a survey of all results on the automorphism group of power graphs and commuting graphs obtained in the literature.

A generalization of commuting graphs

2015 ◽  
Vol 07 (01) ◽  
pp. 1450068 ◽  
Author(s):  
M. Afkhami ◽  
Z. Barati ◽  
N. Hoseini ◽  
K. Khashyarmanesh
Keyword(s):  
Directed Graph ◽  
Identity Element ◽  
Basic Properties ◽  
Commuting Graph ◽  
Vertex Set

Let R be a ring with the identity element 1, α be an endomorphism of R and δ be a left α-derivation. In this paper, we introduce a generalization of a commuting graph, which is denoted by ΓR(α, δ), as a directed graph with vertex set R and, for two distinct vertices x and y, there is an arc from x to y if and only if xy = α(y)x + δ(y). We study some basic properties of ΓR(α, δ). Also, we investigate the planarity and genus of the graph ΓR(α, 0).

Endomorphism Seminear-Rings of Brandt Semigroups

2010 ◽  
Vol 38 (11) ◽  
pp. 4028-4041 ◽  
Author(s):  
N. D. Gilbert ◽  
Mohammad Samman
Keyword(s):  
Brandt Semigroups
Sign in / Sign up

Export Citation Format

Share Document