English
Related papers

Related papers: On the Nilpotent Graph of a finite Group

200 papers

We associate a graph $\mathcal{N}_{G}$ with a group $G$ (called the non-nilpotent graph of $G$) as follows: take $G$ as the vertex set and two vertices are adjacent if they generate a non-nilpotent subgroup. In this paper we study the graph…

Group Theory · Mathematics 2009-10-02 Alireza Abdollahi , Mohammad Zarrin

The nilpotent graph of a group $G$ is the simple and undirected graph whose vertices are the elements of $G$ and two distinct vertices are adjacent if they generate a nilpotent subgroup of $G$. Here we discuss some topological properties of…

Group Theory · Mathematics 2025-02-11 Costantino Delizia , Michele Gaeta , Mark L. Lewis , Carmine Monetta

The enhanced power graph of a group $G$ is the graph $P_e(G)$ whose vertex set is $G$, such that two distinct vertices $x$ and $y$, are adjacent if $\langle x, y\rangle$ is cyclic. In this paper, we analyze the structure of the enhanced…

Group Theory · Mathematics 2025-03-20 M. Mirzargar , S. Sorgun , M. J. Nadjafi Arani

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…

Group Theory · Mathematics 2014-03-03 E. Jespers , M. H. Shahzamanian

We associate a graph $\Gamma_G$ to a non locally cyclic group $G$ (called the non-cyclic graph of $G$) as follows: take $G\backslash Cyc(G)$ as vertex set, where $Cyc(G)=\{x\in G | \left<x,y\right> \text{is cyclic for all} y\in G\}$, and…

Group Theory · Mathematics 2007-08-20 Alireza Abdollahi , A. Mohammadi Hassanabadi

The power graph of a finite group $G$ is a simple undirected graph with vertex set $G$ and two vertices are adjacent if one is a power of the other. The enhanced power graph of a finite group $G$ is a simple undirected graph whose vertex…

Group Theory · Mathematics 2023-01-31 Jitender Kumar Parveen

Let $G$ be $2$-generated group. The generating graph of $\Gamma(G)$ is the graph whose vertices are the elements of $G$ and where two vertices $g$ and $h$ are adjacent if $G=\langle g,h\rangle$. This graph encodes the combinatorial…

Group Theory · Mathematics 2020-06-15 Scott Harper , Andrea Lucchini

The power graph $\mathcal{P}(G)$ of a group $G$ is the simple graph with vertex set $G$ and two vertices are adjacent whenever one of them is a positive power of the other. In this paper, for a finite noncyclic nilpotent group $G$, we study…

Combinatorics · Mathematics 2021-08-16 Ramesh Prasad Panda , Kamal Lochan Patra , Binod Kumar Sahoo

Let $\Gamma_G$ denote a graph associated with a group $G$. A compelling question about finite groups asks whether or not a finite group $H$ must be nilpotent provided $\Gamma_H$ is isomorphic to $\Gamma_G$ for a finite nilpotent group $G$.…

Group Theory · Mathematics 2023-09-22 Valentina Grazian , Andrea Lucchini , Carmine Monetta

The power graph of a finite group $G$ is a simple undirected graph with vertex set $G$ and two vertices are adjacent if one is a power of the other. The enhanced power graph of a finite group $G$ is a simple undirected graph whose vertex…

Group Theory · Mathematics 2023-01-03 Parveen , Jitender Kumar , Ramesh Prasad Panda

Let $L$ be a finite-dimensional Lie algebra over a field $F$. In This paper we introduce the \emph{nilpotent graph} $\Gamma_\mathfrak{N}(L)$ as the graph whose vertices are the elements of $L \setminus \nil(L)$, where \[\nil(L) = \{x \in L…

Rings and Algebras · Mathematics 2025-06-25 David Towers , Ismael Gutierrez , Luis Fernandez

Given a 2-generated finite group $G$, the non-generating graph of $G$ has as vertices the elements of $G$ and two vertices are adjacent if and only if they are distinct and do not generate $G$. We consider the graph $\Sigma(G)$ obtained…

Group Theory · Mathematics 2021-08-31 Andrea Lucchini , Daniele Nemmi

The enhanced power graph of a finite group $G$, denoted by $\mathcal{P}_E(G)$, is the simple undirected graph whose vertex set is $G$ and two distinct vertices $x, y$ are adjacent if $x, y \in \langle z \rangle$ for some $z \in G$. In this…

Group Theory · Mathematics 2022-07-13 Parveen , Jitender Kumar , Siddharth Singh , Xuanlong Ma

The power graph of a group is the simple graph whose vertices are the group elements and two vertices are adjacent whenever one of them is a positive power of the other. We characterize the finite nilpotent groups whose power graphs have…

Group Theory · Mathematics 2021-05-28 Ramesh Prasad Panda , Kamal Lochan Patra , Binod Kumar Sahoo

For a group $G,$ the enhanced power graph of $G$ is a graph with vertex set $G$ in which two distinct elements $x, y$ are adjacent if and only if there exists an element $w$ in $G$ such that both $x$ and $y$ are powers of $w.$ The proper…

Combinatorics · Mathematics 2021-08-12 Sudip Bera , Hiranya Kishore Dey

In this article, we introduce the concept of nilpotent graph of a finite commutative ring. The set of all non nilpotent elements of a ring is taken as the vertex set and two vertices are adjacent if and only if their sum is nilpotent. We…

Rings and Algebras · Mathematics 2018-04-25 Dhiren Kumar Basnet , Ajay Sharma , Rahul Dutta

The power graph of a group is the simple graph with vertices as the group elements, in which two distinct vertices are adjacent if and only if one of them can be obtained as an integral power of the other. We study (minimal) cut-sets of the…

Combinatorics · Mathematics 2019-03-26 Sriparna Chattopadhyay , Kamal Lochan Patra , Binod Kumar Sahoo

We prove a few results about non-nilpotent graphs of symmetric groups $S_n$ -- namely that they have a Hamiltonian cycle and they satisfy a conjecture of Nongsiang and Saikia. The latter is likewise proven for alternating groups $A_n$. We…

Group Theory · Mathematics 2023-10-27 Radosław Żak

The enhanced power graph of a group $G$ is a graph with vertex set $G,$ where two distinct vertices $x$ and $y$ are adjacent if and only if there exists an element $w$ in $G$ such that both $x$ and $y$ are powers of $w.$ In this paper, we…

Combinatorics · Mathematics 2024-05-03 Sudip Bera , Hiranya Kishore Dey

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…

Group Theory · Mathematics 2021-02-01 Peter J. Cameron , Saul D. Freedman , Colva M. Roney-Dougal
‹ Prev 1 2 3 10 Next ›