English
Related papers

Related papers: On Finite groups whose power graphs are line graph…

200 papers

We consider groups defined by non-empty balanced presentations with the property that each relator is of the form R(x,y), where x and y are distinct generators and R(.,.) is determined by some fixed cyclically reduced word R(a,b) that…

Group Theory · Mathematics 2020-01-14 Johannes Cuno , Gerald Williams

We refine and advance the study of the local structure of idempotent finite algebras started in [A.Bulatov, The Graph of a Relational Structure and Constraint Satisfaction Problems, LICS, 2004]. We introduce a graph-like structure on an…

Logic in Computer Science · Computer Science 2016-01-28 Andrei A. Bulatov

We provide a detailed structural description of the nilpotent primitive subgroups of $\mathrm{GL}(n, \mathbb{F})$, where $\mathbb{F}$ is a finite field.

Group Theory · Mathematics 2025-07-29 A. S. Detinko , D. L. Flannery

We consider the class of finitely generated groups whose relators are powers of commutators of the generators. This class contains as a small subclass graph groups (also called RAAGs), namely if all powers are one. Graph groups are the only…

Group Theory · Mathematics 2015-10-09 Arkadius Kalka

In this paper we determine all finitely generated abelian groups which are varietal capable with respect to the variety of polynilpotent groups. This result is a vast generalization of the famous Baer's result about capability of finitely…

Group Theory · Mathematics 2010-12-02 Behrooz Mashayekhy , Mohsen Parvizi , Saeed Kayvanfar

We establish a surprising correspondence between groups definable in o-minimal structures and linear algebraic groups, in the nilpotent case. It turns out that in the o-minimal context, like for finite groups, nilpotency is equivalent to…

Logic · Mathematics 2020-10-07 Annalisa Conversano

We give a new, geometric proof of the section conjecture for fixed points of finite group actions on projective curves of positive genus defined over the field of complex numbers, as well as its natural nilpotent analogue. As a part of our…

Algebraic Geometry · Mathematics 2013-09-02 Ambrus Pal

Building upon the author's previous work on primitivity testing of finite nilpotent linear groups over fields of characteristic zero, we describe precisely those finite nilpotent groups which arise as primitive linear groups over a given…

Group Theory · Mathematics 2015-06-03 Tobias Rossmann

This article investigates the properties of order-divisor graphs associated with finite groups. An order-divisor graph of a finite group is an undirected graph in which the set of vertices includes all elements of the group, and two…

Group Theory · Mathematics 2024-08-30 Shafiq ur Rehman , Raheela Tahir , Farhat Noor

An $L(2,1)$-labelling of a finite graph $\Gamma$ is a function that assigns integer values to the vertices $V(\Gamma)$ of $\Gamma$ (colouring of $V(\Gamma)$ by ${\mathbb{Z}}$) so that the absolute difference of two such values is at least…

Group Theory · Mathematics 2021-06-18 Mayank Mishra , Siddhartha Sarkar

The power graph $P(G)$ of a finite group $G$ is the graph with vertex set $G$ and two distinct vertices are adjacent if either of them is a power of the other. Here we show that the power graph $P(G_1 \times G_2)$ of the direct product of…

Combinatorics · Mathematics 2016-06-24 A. K. Bhuniya , Sajal Kumar Mukherjee

This work investigates the existence of complex structures on 2-step nilpotent Lie algebras arising from finite graphs. We introduce the notion of adapted complex structure, namely a complex structure that maps vertices and edges of the…

Differential Geometry · Mathematics 2025-12-30 Adrián Andrada , Sonia Vera

The power graph $\mathcal{P}(G)$ is a graph with group elements as vertex set and two elements are adjacent if one is a power of the other. The order supergraph $\mathcal{S}(G)$ of the power graph $\mathcal{P}(G)$ is a graph with vertex set…

Group Theory · Mathematics 2017-07-25 A. R. Ashrafi , A. Hamzeh

We show that a group admits a planar, finitely generated Cayley graph if and only if it admits a special kind of group presentation we introduce, called a planar presentation. Planar presentations can be recognised algorithmically. As a…

Combinatorics · Mathematics 2019-01-03 Agelos Georgakopoulos , Matthias Hamann

The commuting graph ${\Gamma(G)}$ of a group $G$ is the simple undirected graph with group elements as a vertex set and two elements $x$ and $y$ are adjacent if and only if $xy=yx$ in $G$. By eliminating the identity element of $G$ and all…

Combinatorics · Mathematics 2025-06-25 Siddharth Malviy , Vipul Kakkar

In recent work, Pomerance and Shparlinski have obtained results on the number of cycles in the functional graph of the map $x \mapsto x^a$ in $\mathbb{F}_p^*$. We prove similar results for other families of finite groups. In particular, we…

Combinatorics · Mathematics 2019-07-09 Matt Larson

We extend the characterization of abelian groups with ramification structures given by Garion and Penegini to finite nilpotent groups whose Sylow $p$-subgroups have a `nice power structure', including regular $p$-groups, powerful $p$-groups…

Group Theory · Mathematics 2017-11-27 Şükran Gül

We obtain an effective enumeration of the family of finitely generated groups admitting a faithful, properly discontinuous action on some 2-manifold contained in the sphere. This is achieved by introducing a type of group presentation…

Combinatorics · Mathematics 2019-01-04 Agelos Georgakopoulos , Matthias Hamann

In this paper we have investigated some properties of the power graph and commuting graph associated with a finite group, using their tree-numbers. Among other things, it has been shown that the simple group $L_2(7)$ can be characterized…

Group Theory · Mathematics 2018-06-07 Xiaoyou Chen , Alireza Moghaddamfar , Mahsa Zohourattar

We study analytic properties of graph product of finite groups with a hyperbolic defining graph. This is done by studying dynamics on the Bowditch compactification of the extension graph, or the crossing graph, of graph product. In…

Group Theory · Mathematics 2024-12-25 Koichi Oyakawa