English
Related papers

Related papers: A survey on conjugacy class graphs of groups

200 papers

Let $G$ be a finite group and $N$ a normal subgroup of $G$. We determine the structure of $N$ when the graph $\Gamma_G(N)$, which is the graph associated to the conjugacy classes of $G$ contained in $N$, has no triangles and when the graph…

Group Theory · Mathematics 2024-02-12 Antonio Beltrán , María José Felipe , Carmen Melchor

A group G is a vGBS group if it admits a decomposition as a finite graph of groups with all edge and vertex groups finitely generated and free abelian. We prove that the multiple conjugacy problem is solvable between two n-tuples A and B of…

Group Theory · Mathematics 2011-06-23 Benjamin Beeker

Given a finite group $G$ with a normal subgroup $N$, the simple graph $\Gamma_\textit{G}( \textit{N} )$ is a graph whose vertices are of the form $|x^G|$, where $x\in{N\setminus{Z(G)}}$, and $x^G$ is the $G$-conjugacy class of $N$…

Group Theory · Mathematics 2020-06-08 Shabnam Rahimi

Let $G$ be a finite insoluble group with soluble radical $ R(G)$. The solubility graph $\Gamma_{\rm S}(G)$ of $G$ is a simple graph whose vertices are the elements of $G\setminus R(G) $ and two distinct vertices $x$ and $y$ are adjacent if…

Group Theory · Mathematics 2023-05-29 Mina Poozesh , Yousef Zamani

The Divisibility Graph of a finite group $G$ has vertex set the set of conjugacy class lengths of non-central elements in $G$ and two vertices are connected by an edge if one divides the other. We determine the connected components of the…

Group Theory · Mathematics 2016-12-15 Adeleh Abdolghafourian , Mohammad A. Iranmanesh , Alice C. Niemeyer

In this paper, we consider commuting conjugacy class graph (abbreviated as CCC-graph) of a finite group $G$ which is a graph with vertex set $\{x^G : x \in G \setminus Z(G)\}$ (where $x^G$ denotes the conjugacy class containing $x$) and two…

Group Theory · Mathematics 2024-03-06 Firdous Ee Jannat , Rajat Kanti Nath

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

Let G be a connected reductive group. We define a map from the set of unipotent classes in G to the set of conjugacy classes in the Weyl group (assuming that the characteristic is not bad). This map is a one sided inverse of a map in the…

Representation Theory · Mathematics 2010-08-17 G. Lusztig

In this paper, we investigate certain graphs defined on groups, with a focus on infinite groups. The graphs discussed are the power graph, the enhanced power graph, and the commuting graph whose vertex set is a group $G$. The power graph is…

Group Theory · Mathematics 2024-10-15 Surbhi , Geetha Venkataraman

The solubility graph $\Gamma_S(G)$ associated with a finite group $G$ is a simple graph whose vertices are the elements of $G$, and there is an edge between two distinct vertices if and only if they generate a soluble subgroup. In this…

Group Theory · Mathematics 2025-11-03 Banafsheh Akbari , Costantino Delizia , Carmine Monetta

Let $X$ be a non-empty set of positive integers and $X^*=X\setminus \{1\}$. The divisibility graph $D(X)$ has $X^*$ as the vertex set and there is an edge connecting $a$ and $b$ with $a, b\in X^*$ whenever $a$ divides $b$ or $b$ divides…

Group Theory · Mathematics 2014-07-17 Adeleh Abdolghafourian , Mohammad A. Iranmanesh

Let $G$ be a finite group. A number of graphs with the vertex set $G$ have been studied, including the power graph, enhanced power graph, and commuting graph. These graphs form a hierarchy under the inclusion of edge sets, and it is useful…

Combinatorics · Mathematics 2021-12-07 G. Arunkumar , Peter J. Cameron , Rajat Kanti Nath , Lavanya Selvaganesh

Let G be an affine algebraic group over an algebraically closed field such that the identity component G^0 of G is reductive. Let W be the Weyl group of G and let D be a connected component of G whose image in G/G^0 is a unipotent element.…

Representation Theory · Mathematics 2011-07-06 G. Lusztig

Given a finite group $G$, denote by $\Gamma(G)$ the simple undirected graph whose vertices are the distinct sizes of noncentral conjugacy classes of $G$, and set two vertices of $\Gamma(G)$ to be adjacent if and only if they are not coprime…

Group Theory · Mathematics 2013-06-10 Mariagrazia Bianchi , Rachel D. Camina , Marcel Herzog , Emanuele Pacifici

Let $G$ be a group and $Sol(G)=\{x \in G : \langle x,y \rangle \text{ is solvable for all } y \in G\}$. We associate a graph $\mathcal{NS}_G$ (called the non-solvable graph of $G$) with $G$ whose vertex set is $G \setminus Sol(G)$ and two…

Group Theory · Mathematics 2019-09-27 Parthajit Bhowal , Deiborlang Nongsiang , Rajat Kanti Nath

Let A be a graph type and B an equivalence relation on a group $G$. Let $[g]$ be the equivalence class of $g$ with respect to the equivalence relation B. The B superA graph of $G$ is an undirected graph whose vertex set is $G$ and two…

Combinatorics · Mathematics 2025-09-24 G. Arunkumar , Peter J. Cameron , R. Ganeshbabu , Rajat Kanti Nath

In this paper we compute spectrum, Laplacian spectrum, signless Laplacian spectrum and their corresponding energies of commuting conjugacy class graph of the group $G(p, m, n) = \langle x, y : x^{p^m} = y^{p^n} = [x, y]^p = 1, [x, [x, y]] =…

Group Theory · Mathematics 2020-03-17 Parthajit Bhowal , Rajat Kanti Nath

In finite group theory, studying the prime graph of a group has been an important topic for almost the past half-century. Recently, prime graphs of solvable groups have been characterized in graph theoretical terms only. This now allows the…

Combinatorics · Mathematics 2020-11-19 Chris Florez , Jonathan Higgins , Kyle Huang , Thomas Michael Keller , Dawei Shen

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

In this paper we introduce the symmetric normaliser graph of a group $G$. The vertex set of this graph consists of elements of the group. Vertices $x$ and $y$ are adjacent if $x$ lies in the normaliser of $\langle y \rangle$ and $y$ lies in…

Group Theory · Mathematics 2026-01-28 Surbhi , Geetha Venkataraman