English
Related papers

Related papers: Commuting graphs of odd prime order elements in si…

200 papers

We study in detail the exchange of a Coulomb (Glauber) gluon in the first few orders of QCD perturbation theory in order to shed light on their accounting to all orders. We find an elegant cancellation of graphs that imposes a precise…

High Energy Physics - Phenomenology · Physics 2015-12-29 René Ángeles-Martínez , Jeffrey R. Forshaw , Michael H. Seymour

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

Recent investigations on the set of commutators between the elements of a finite group having relatively prime orders have prompt us to propose a variant of the Ore conjecture: For every finite non-abelian simple group and for every $g\in…

Group Theory · Mathematics 2025-04-07 Andrea Lucchini , Pablo Spiga

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

Group Theory · Mathematics 2021-04-16 Víctor Sotomayor

The possibilities for new or unusual kinds of topological, locally linear periodic maps of non-prime order on closed, simply connected 4-manifolds with positive definite intersection pairings are explored. On the one hand, certain…

Geometric Topology · Mathematics 2014-11-11 Allan L Edmonds

In this paper, we classify all the finite groups $G$ such that the commuting graph $\Gamma_C(G)$, order-sum graph $\Gamma_{OS}(G)$ and non-inverse graph $\Gamma_{NI}(G)$ are minimally edge connected graphs. We also classify all the finite…

Combinatorics · Mathematics 2024-12-02 Siddharth Malviy , Vipul Kakkar

Let $G$ be a $p$-group. We begin to consider the relationship between the structure of the commuting graph and $|G:Z(G)|$. We also build a family of groups whose commuting graphs have more than one connected component whose diameter is at…

Group Theory · Mathematics 2025-11-18 Mark L. Lewis , Ryan McCulloch

We introduce the \emph{intersection orbital graph} $\Gamma(G_1, G_2; \Omega)$ associated with two permutation groups $G_1, G_2 \leq \mathrm{Sym}(\Omega)$ on a finite set $\Omega$.

Combinatorics · Mathematics 2026-05-28 Shahram Mehry

We answer a question about the diameter of an order-super-commuting graph on a symmetric group by studying the number-theoretical concept of $d$-complete sequences of primes in arithmetic progression.

Combinatorics · Mathematics 2024-01-26 Janko Bračič , Bojan Kuzma

The prime coprime graph $\Theta(G)$ of a finite group $G$ is the graph whose vertex set is $G$ and any two distinct vertices are adjacent if the greatest common divisor of their orders is either $1$ or a prime. In this paper, we investigate…

Group Theory · Mathematics 2025-07-23 Ravi Ranjan , Shubh N. Singh

We study the basic properties of a prime sum graph, which is a simple graph defined on $\mathbb N$ where two vertices are adjacent if and only if their sum is a prime number. Further, we investigate some specific structures that appear…

Number Theory · Mathematics 2023-01-11 Ernest Croot , Patrick Jin

We give characterizations of the center, of conjugated and of commuting elements in a fundamental group of a graph of group. We deduce various results : on the one hand we give a sufficient condition for the center, the centralizers, and…

Group Theory · Mathematics 2007-05-23 Jean-Philippe Preaux

This paper is an attempt to find out which properties of a finite group G can be expressed in terms of commutators of elements of coprime orders. A criterion of solubility of G in terms of such commutators is obtained. We also conjecture…

Group Theory · Mathematics 2012-08-17 Pavel Shumyatsky

We describe how orbital graphs can be used to improve the practical performance of many algorithms for permutation groups, including intersection and stabilizer problems. First we explain how orbital graphs can be integrated in partition…

Group Theory · Mathematics 2017-12-05 Christopher Jefferson , Markus Pfeiffer , Rebecca Waldecker

The commuting graph of a group $G$ is the simple undirected graph whose vertices are the non-central elements of $G$ and two distinct vertices are adjacent if and only if they commute. It is conjectured by Jafarzadeh and Iranmanesh that…

Group Theory · Mathematics 2012-06-20 Michael Giudici , Aedan Pope

In this paper, we consider various graphs, namely: power graph, cyclic graph, enhanced power graph and commuting graph, on a finite semigroup $S$. For an arbitrary pair of these four graphs, we classify finite semigroups such that the…

Group Theory · Mathematics 2020-07-23 Sandeep Dalal , Jitender Kumar

Let $G$ be a nontrivial transitive permutation group on a finite set $\Omega$. An element of $G$ is said to be a derangement if it has no fixed points on $\Omega$. From the orbit counting lemma, it follows that $G$ contains a derangement,…

Group Theory · Mathematics 2021-12-09 Timothy C. Burness , Emily V. Hall

We report on recent progress concerning the relationship that exists between the algebraic structure of a finite group and certain features of its class-size prime graph.

Group Theory · Mathematics 2024-10-02 Víctor Sotomayor

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

A graph is called {\em arc-transitive} (or {\em symmetric}) if its automorphism group has a single orbit on ordered pairs of adjacent vertices, and 2-arc-transitive its automorphism group has a single orbit on ordered paths of length 2. In…

Group Theory · Mathematics 2014-09-30 Marston D. E. Conder , Cai-Heng Li , Primoz Potocnik