Abstract:We associate a graph ${\mathcal N}_{S}$ with a semigroup $S$ (called the upper non-nilpotent graph of $S$). The vertices of this graph are the elements of $S$ and two vertices are adjacent if they generate a semigroup that is not nilpotent (in the sense of Malcev). In case $S$ is a group this graph has been introduced by A. Abdollahi and M. Zarrin and some remarkable properties have been proved. The aim of this paper is to study this graph (and some related graphs, such as the non-commuting graph) and to discover the algebraic structure of $S$ determined by the associated graph. It is shown that if a finite semigroup $S$ has empty upper non-nilpotent graph then $S$ is positively Engel. On the other hand, a semigroup has a complete upper non-nilpotent graph if and only if it is a completely simple semigroup that is a band. One of the main results states that if all connected ${\mathcal N}_{S}$-components of a semigroup $S$ are complete (with at least two elements) then $S$ is a band that is a semilattice of its connected components and, moreover, $S$ is an iterated total ideal extension of its connected components. We also show that some graphs, such as a cycle $C_{n}$ on $n$ vertices (with $n\geq 5$), are not the upper non-nilpotent graph of a semigroup. Also, there is precisely one graph on 4 vertices that is not the upper non-nilpotent graph of a semigroup with 4 elements. This work also is a continuation of earlier work by Okniński, Riley and the first named author on (Malcev) nilpotent semigroups.

On the Enhanced Power Graph of a Semigroup

The cyclic graph of a semigroup

Equality of various graphs on finite semigroups

On the power graphs of semigroups of homogeneous elements of graded rings

The complement of enhanced power graph of a finite group

On the connectivity of enhanced power graph of finite group

On the strong domination number of proper enhanced power graphs of finite groups

Forbidden subgraphs in enhanced power graphs of finite groups

Power graphs of a class of completely 0-simple semigroups

An exact enumeration of vertex connectivity of the enhanced power graphs of finite nilpotent groups

Adjacency Spectrum of Reduced Power Graphs of Finite Groups

Non-Isomorphic Groups with Isomorphic Power and Commuting Graphs

Super graphs on groups, II

The Non-Nilpotent Graph of a Semigroup

The enhanced quotient graph of the quotient of a finite group

Infinite groups with isomorphic power graph and commuting graph

Some Properties of Proper Power Graphs in Finite Abelian Groups

Lambda number of the enhanced power graph of a finite group

On the Power Graphs of Certain Finite Groups

On the minimal (edge) connectivity of graphs and its applications to power graphs of finite groups