English
Related papers

Related papers: Characterizing finite nilpotent groups associated …

200 papers

For a finite group $G,$ we investigate the direct graph $\Gamma(G),$ whose vertices are the non-hypercentral elements of $G$ and where there is an edge $x\mapsto y$ if and only if $[x,_ny]=1$ for some $n \in \mathbb N.$ We prove that…

Group Theory · Mathematics 2022-03-01 Eloisa Detomi , Andrea Lucchini , Daniele Nemmi

The critical group of a graph is a finite abelian group whose order is the number of spanning forests of the graph. This paper provides three basic structural results on the critical group of a line graph. The first deals with connected…

Combinatorics · Mathematics 2010-06-22 Andrew Berget , Andrew Manion , Molly Maxwell , Aaron Potechin , Victor Reiner

We first show that every group-theoretical category is graded by a certain double coset ring. As a consequence, we obtain a necessary and sufficient condition for a group-theoretical category to be nilpotent. We then give an explicit…

Quantum Algebra · Mathematics 2010-01-08 Shlomo Gelaki , Deepak Naidu

We consider weighted graphs with an infinite set of vertices. We show that boundedness of all functions of finite energy can be seen as a notion of `relative compactness' for such graphs and study sufficient and necessary conditions for…

We give a characterization of the finite groups having nilpotent or abelian Hall $\pi$-subgroups which can easily be verified from the character table.

The divisibility graph $D(G)$ for a finite group $G$ is a graph with vertex set $cs~(G)\setminus\{1\}$ where $cs~(G)$ is the set of conjugacy class sizes of $G$. Two vertices $a$ and $b$ are adjacent whenever $a$ divides $b$ or $b$ divides…

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

The proper commuting graph $\mathcal{C}^{**}(G)$ of a finite group $G$ is the simple graph whose vertices are the noncentral elements of $G$ and two distinct vertices are adjacent if they commute. In this paper, we study the domination…

Combinatorics · Mathematics 2026-05-07 Sudip Bera , Hiranya Kishore Dey , Umang Jethva

In the paper autonilpotent groups were characterized as groups $G$ such that $\mathrm{Aut}G$ stabilizes some chain of subgroups of $G$. It was shown that a $p$-group is autonilpotent if and only if its group of automorphisms is also a…

Group Theory · Mathematics 2017-11-07 V. I. Murashka

The energy of a graph is the sum of the absolute values of the eigenvalues of its adjacency matrix. This note is about the energy of regular graphs. It is shown that graphs that are close to regular can be made regular with a negligible…

Combinatorics · Mathematics 2016-05-10 V. Nikiforov

The Gruenberg--Kegel graph (or the prime graph) $\Gamma(G)$ of a finite group $G$ is defined as follows. The vertex set of $\Gamma(G)$ is the set of all prime divisors of the order of $G$. Two distinct primes $r$ and $s$ regarded as…

Group Theory · Mathematics 2021-12-15 A. P. Khramova , N. V. Maslova , V. V. Panshin , A. M. Staroletov

The Szeged index of a graph is an invariant with several applications in chemistry. The power graph of a finite group $G$ is a graph having vertex set as $G$ in which two vertices $u$ and $v$ are adjacent if $v=u^m$ or $u=v^n$ for some…

Combinatorics · Mathematics 2025-10-30 Subarsha Banerjee

In this paper we study the description of the functional graphs associated with the power maps over finite groups. We present a structural result which describes the isomorphism class of these graphs for abelian groups and also for flower…

Discrete Mathematics · Computer Science 2022-09-08 Claudio Qureshi , Lucas Reis

Let $G=(V(G),E(G))$ be a simple graph. A non-empty set $S\subseteq V (G)$ is a weakly connected dominating set in $G$, if the subgraph obtained from $G$ by removing all edges each joining any two vertices in $V (G)\setminus S$ is connected.…

Combinatorics · Mathematics 2017-03-06 Saeid Alikhani , Somayeh Jahari , Mohammad Mehryar

Motivated by the Problem $164$ proposed by Y. Berkovich and E. Zhmud' in their book "Characters of finite groups, Part $1$", we give a characterization of finite groups whose irreducible character codegrees are prime powers. This is based…

Group Theory · Mathematics 2017-03-21 Huan Xiong

A group valued function on a graph is called balanced if the product of its values along any cycle is equal to the identity element of the group. We compute the number of balanced functions from edges and vertices of a directed graph to a…

Combinatorics · Mathematics 2014-05-16 Yonah Cherniavsky , Avraham Goldstein , Vadim E. Levit , Robert Shwartz

A complex unit gain graph ($ \mathbb{T} $-gain graph), $ \Phi=(G, \varphi) $ is a graph where the gain function $ \varphi $ assigns a unit complex number to each orientation of an edge of $ G $ and its inverse is assigned to the opposite…

Combinatorics · Mathematics 2023-12-29 Aniruddha Samanta , M. Rajesh Kannan

Let G be a finite group. Denoting by cd(G) the set of degrees of the irreducible complex characters of G, we consider the character degree graph of G: this is the (simple undirected) graph whose vertices are the prime divisors of the…

Group Theory · Mathematics 2022-09-16 Silvio Dolfi , Emanuele Pacifici , Lucia Sanus , Victor Sotomayor

In his survey "Beyond graph energy: Norms of graphs and matrices" (2016), Nikiforov proposed two problems concerning characterizing the graphs that attain equality in a lower bound and in a upper bound for the energy of a graph,…

Combinatorics · Mathematics 2020-10-06 N. E. Arévalo , R. O. Braga , V. M. Rodrigues

Let $G$ be a finite group and $N(G)$ be the set of its conjugacy class sizes excluding~$1$. Let us define a directed graph $\Gamma(G)$, the set of vertices of this graph is $N(G)$ and the vertices $x$ and $y$ are connected by a directed…

Group Theory · Mathematics 2024-04-22 Nanying Yang , Ilya Gorshkov

We refer to the set of the orders of elements of a finite group as its spectrum and say that groups are isospectral if their spectra coincide. We prove that with the only specific exception the solvable radical of a nonsolvable finite group…

Group Theory · Mathematics 2022-07-07 Nanying Yang , Mariya A. Grechkoseeva , Andrey V. Vasil'ev