English
Related papers

Related papers: Power graphs of all nilpotent groups

200 papers

In the first part of this paper we prove that the mapping class subgroups generated by the $D$-th powers of Dehn twists (with $D\geq 2$) along a sparse collection of simple closed curves on an orientable surface are right angled Artin…

Geometric Topology · Mathematics 2016-02-12 Louis Funar

Given a finite group $G,$ we denote by $\Delta(G)$ the graph whose vertices are the proper subgroups of $G$ and in which two vertices $H$ and $K$ are joined by an edge if and only if $G=\langle H,K\rangle.$ We prove that if there exists a…

Group Theory · Mathematics 2023-06-22 Andrea Lucchini

It has been shown that there is a Hamilton cycle in every connected Cayley graph on each group G whose commutator subgroup is cyclic of prime-power order. This paper considers connected, vertex-transitive graphs X of order at least 3 where…

Combinatorics · Mathematics 2016-09-07 Edward Dobson , Heather Gavlas , Joy Morris , Dave Witte

Given a group $G$, let us connect two non-identity elements by an edge if and only if one is a power of another. This gives a graph structure on $G$ minus identity, called the reduced power graph. It is conjectured by Akbari and Ashrafi…

Group Theory · Mathematics 2022-07-12 Yilong Yang

The prime graph of a finite group $G$ is the labelled graph $\Gamma(G)$ with vertices the prime divisors of $|G|$ and edges the pairs $\{p,q\}$ for which $G$ contains an element of order $pq$. A group $G$ is recognisable by its prime graph…

Group Theory · Mathematics 2024-06-14 Melissa Lee , Tomasz Popiel

We introduce the notion of graphical discreteness to group theory. A finitely generated group is graphically discrete if whenever it acts geometrically on a locally finite graph, the automorphism group of the graph is compact-by-discrete.…

Group Theory · Mathematics 2025-11-20 Alex Margolis , Sam Shepherd , Emily Stark , Daniel Woodhouse

Let $G$ be a finite group, and let $\Delta(G)$ be the prime graph built on the set of conjugacy class sizes of $G$: this is the simple undirected graph whose vertices are the prime numbers dividing some conjugacy class size of $G$, two…

Group Theory · Mathematics 2019-12-23 Silvio Dolfi , Emanuele Pacifici , Lucía Sanus , Víctor Sotomayor

Let $G$ be a group. The orbits of the natural action of $\Aut(G)$ on $G$ are called "automorphism orbits" of $G$, and the number of automorphism orbits of $G$ is denoted by $\omega(G)$. Let $G$ be a virtually nilpotent group such that…

Group Theory · Mathematics 2025-10-28 Raimundo Bastos , Alex C. Dantas , Emerson de Melo

A set $D$ of vertices in a graph $G$ is a dominating set if every vertex of $G$, which is not in $D$, has a neighbor in $D$. A set of vertices $D$ in $G$ is convex (respectively, isometric), if all vertices in all shortest paths…

Combinatorics · Mathematics 2017-04-28 Boštjan Brešar , Tanja Gologranc , Tim Kos

Let \( G \) be a finite non-cyclic group. Define \( \mathrm{Cyc}(G) \) as the set of all elements \( a \in G \) such that for any $b\in G$, the subgroup \( \langle a, b \rangle \) is cyclic. The \emph{non-cyclic graph} $\Gamma(G)$ of \( G…

Combinatorics · Mathematics 2025-04-22 Parveen Parveen , Bikash Bhattacharjya

Metacirculants are a basic and well-studied family of vertex-transitive graphs, and weak metacirculants are generalizations of them. A graph is called a weak metacirculant if it has a vertex-transitive metacyclic automorphism group. This…

Combinatorics · Mathematics 2017-11-21 Jin-Xin Zhou , Sanming Zhou

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 consider linear groups and Lie groups over a non-Archimedean local field $\mathbb F$ for which the power map $x\mapsto x^k$ has a dense image or it is surjective. We prove that the group of $\mathbb F$-points of such algebraic groups is…

Group Theory · Mathematics 2021-03-12 Arunava Mandal , C. R. E. Raja

Let $G$ be a complex algebraic group defined over $\mathbb R$, which is not necessarily Zariski connected. In this article, we study the density of the images of the power maps $g\to g^k$, $k\in\mathbb N$, on real points of $G$, i.e.,…

Group Theory · Mathematics 2021-04-20 Arunava Mandal

We develop a homotopy theory of directed graphs based on cubical homotopy groups, also referred to as A-groups or reduced GLMY homotopy groups. Localizing the category of directed graphs at morphisms that induce isomorphisms on these groups…

Algebraic Topology · Mathematics 2026-05-07 Briony Eldridge , Sergei O. Ivanov , Xiaomeng Xu , Shing-Tung Yau , Mengmeng Zhang

Let $G$ be a $(2,m,n)$-group and let $x$ be the number of distinct primes dividing $\chi$, the Euler characteristic of $G$. We prove, first, that, apart from a finite number of known exceptions, a non-abelian simple composition factor $T$…

Group Theory · Mathematics 2014-02-26 Nick Gill

A group $G$ of permutations of a set $\Omega$ is {\em primitive} if it acts transitively on $\Omega$, and the only $G$-invariant equivalence relations on $\Omega$ are the trivial and universal relations. A graph $\Gamma$ is {\em primitive}…

Combinatorics · Mathematics 2013-02-19 Simon Smith

The power graph $\mathcal{P}(G)$ of a given finite group $G$ is the simple undirected graph whose vertices are the elements of $G$, in which two distinct vertices are adjacent if and only if one of them can be obtained as an integral power…

Combinatorics · Mathematics 2018-10-29 Sriparna Chattopadhyay , Kamal Lochan Patra , Binod Kumar Sahoo

Let $G$ be a finite group of order $n$, and let $C_n$ be the cyclic group of order $n$. We show that $\sum_{g \in C_n} \phi(\mathrm{o}(g))\geq \sum_{g \in G} \phi(\mathrm{o}(g))$, with equality if and only if $G$ is isomorphic to $C_n$. As…

Group Theory · Mathematics 2019-02-20 Brian Curtin , Gholam Reza Pourgholi

In this paper we study prime graphs of finite groups. The prime graph of a finite group $G$, also known as the Gruenberg-Kegel graph, is the graph with vertex set {primes dividing $|G|$} and an edge $p$-$q$ if and only if there exists an…

Group Theory · Mathematics 2022-01-04 Chris Florez , Jonathan Higgins , Kyle Huang , Thomas Michael Keller , Dawei Shen , Yong Yang