English

Non-nilpotent graph of a group

Group Theory 2009-10-02 v1

Abstract

We associate a graph NG\mathcal{N}_{G} with a group GG (called the non-nilpotent graph of GG) as follows: take GG as the vertex set and two vertices are adjacent if they generate a non-nilpotent subgroup. In this paper we study the graph theoretical properties of NG\mathcal{N}_{G} and its induced subgraph on G\nil(G)G\backslash nil(G), where nil(G)={xG<x,y>is nilpotent for allyG}nil(G)=\{x\in G | < x,y> \text{is nilpotent for all} y\in G\}. For any finite group GG, we prove that NG\mathcal{N}_G has either Z(G)|Z^*(G)| or Z(G)+1|Z^*(G)|+1 connected components, where Z(G)Z^*(G) is the hypercenter of GG. We give a new characterization for finite nilpotent groups in terms of the non-nilpotent graph. In fact we prove that a finite group GG is nilpotent if and only if the set of vertex degrees of NG\mathcal{N}_G has at most two elements.

Keywords

Cite

@article{arxiv.0910.0098,
  title  = {Non-nilpotent graph of a group},
  author = {Alireza Abdollahi and Mohammad Zarrin},
  journal= {arXiv preprint arXiv:0910.0098},
  year   = {2009}
}

Comments

to appear in Communications in Algebra

R2 v1 2026-06-21T13:52:50.395Z