English
Related papers

Related papers: An adjacency criterion for the prime graph of a fi…

200 papers

We say that finite groups are isospectral if they have the same sets of orders of elements. It is known that every nonsolvable finite group $G$ isospectral to a finite simple group has a unique nonabelian composition factor, that is, the…

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

To any finite group $G$, we may associate a graph whose vertices are the elements of $G$ and where two distinct vertices $x$ and $y$ are adjacent if and only if the order of the subgroup $\langle x, y\rangle$ is divisible by at least 3…

Group Theory · Mathematics 2023-09-12 Karmele Garatea-Zaballa , Andrea Lucchini

The prime-coprime graph $\Theta(G)$ of a finite group $G$ is the simple graph with vertex set $G$, where two distinct elements are adjacent whenever the greatest common divisor of their orders is either $1$ or a prime. We characterize all…

Group Theory · Mathematics 2026-04-21 Ravi Ranjan , Shubh Narayan Singh , Surbhi Kumari , Shidra Jamil

The \textbf{Co-Prime Order Graph} $\Theta (G)$ of a given finite group is a simple undirected graph whose vertex set is the group $G$ itself, and any two vertexes x,y in $\Theta (G)$ are adjacent if and only if $gcd(o(x),o(y))=1$ or prime.…

Group Theory · Mathematics 2021-06-17 Amit Sehgal , Manjeet , Dalip Singh

If $G$ is a finite group, then the spectrum $\omega(G)$ is the set of all element orders of $G$. The prime spectrum $\pi(G)$ is the set of all primes belonging to $\omega(G)$. A simple graph $\Gamma(G)$ whose vertex set is $\pi(G)$ and in…

Group Theory · Mathematics 2025-04-22 Mingzhu Chen , Ilya B. Gorshkov , Natalia V. Maslova , Nanying Yang

Let $G$ be a finite group, let $\pi(G)$ be the set of prime divisors of $|G|$ and let $\Gamma(G)$ be the prime graph of $G$. This graph has vertex set $\pi(G)$, and two vertices $r$ and $s$ are adjacent if and only if $G$ contains an…

Group Theory · Mathematics 2019-02-20 Timothy C. Burness , Elisa Covato

For a finite group $G$, the vertices of the prime graph $\Gamma(G)$ are the primes that divide $|G|$, and two vertices $p$ and $q$ are connected by an edge if and only if there is an element of order $pq$ in $G$. Prime graphs of solvable…

Group Theory · Mathematics 2024-07-10 Thomas Michael Keller , Gavin Pettigrew , Saskia Solotko , Lixin Zheng

Let $G=(V,E)$ be a simple graph. A set $I\subseteq V$ is an independent set, if no two of its members are adjacent in $G$. The $k$-independent graph of $G$, $I_k (G)$, is defined to be the graph whose vertices correspond to the independent…

Combinatorics · Mathematics 2020-01-03 Davood Fatehi , Saeid Alikhani , Abdul Jalil M. Khalaf

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

We continue the study of prime graphs of finite groups, also known as Gruenberg-Kegel graphs. The vertices of the prime graph of a finite group are the prime divisors of the group order, and two vertices $p$ and $q$ are connected by an edge…

Let $G$ be a finite group. The co-prime order graph of $G$ is the graph whose vertex set is $G$, and two distinct vertices $x,y$ are adjacent if gcd$(o(x),o(y))$ is either $1$ or a prime, where $o(x)$ and $o(y)$ are the orders of $x$ and…

Combinatorics · Mathematics 2021-09-28 Xuanlong Ma , Zhonghua Wang

Let $G$ be a graph with vertex set $V(G)$ and edge set $E(G)$. A set $I_0(G) \subseteq V(G)$ is a vertex independent set if no two vertices in $I_0(G)$ are adjacent in $G$. We study $\alpha_1(G)$, which is the maximum cardinality of a set…

Combinatorics · Mathematics 2024-06-25 Zekhaya B. Shozi

For a finite group $G$, we define the inclusion graph of subgroups of $G$, denoted by $\mathcal I(G)$, is a graph having all the proper subgroups of $G$ as its vertices and two distinct vertices $H$ and $K$ in $\mathcal I(G)$ are adjacent…

Group Theory · Mathematics 2016-04-29 P. Devi , R. Rajkumar

The power graph of a group $G$ is a simple and undirected graph with vertex set $G$ and two distinct vertices are adjacent if one is a power of the other. In this article, we characterize (non-cyclic) finite groups of prime exponent and…

Combinatorics · Mathematics 2019-03-20 Ramesh Prasad Panda

The prime graph question asks whether the Gruenberg-Kegel graph of an integral group ring $\mathbb Z G$ , i.e. the prime graph of the normalised unit group of $\mathbb Z G$ coincides with that one of the group $G$. In this note we prove for…

Rings and Algebras · Mathematics 2016-12-16 Wolfgang Kimmerle , Alexander Konovalov

The {\it prime graph} $\Gamma(G)$ of a finite group $G$ is the graph whose vertex set is the set of prime divisors of $|G|$ and in which two distinct vertices $r$ and $s$ are adjacent if and only if there exists an element of $G$ of order…

Group Theory · Mathematics 2019-11-15 Ilya Gorshkov , Alexey Staroletov

The prime graph (or Gruenberg-Kegel graph) of a finite group $G$ is a familiar graph. In this paper first, we investigate the structure of the finite groups with a non-complete prime graph. Then we prove that every alternating group…

Group Theory · Mathematics 2020-06-16 Ali Mahmoudifar , Ayoub Gharibkhajeh

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

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

A graph $G$ is defined encapsulating the number theoretic notion of the Fundamental Theorem of Arithmetic. We then provide a graph theoretic approach to the fundamental results on the coprimality of two natural numbers, through the use of…

Combinatorics · Mathematics 2018-11-20 Xandru Mifsud
‹ Prev 1 2 3 10 Next ›