English
Related papers

Related papers: On recognition of simple groups with disconnected …

200 papers

We study a class of finite groups $G$ which behave similarly to elementary abelian $p$-groups with $p$ prime, that is, there exists a subgroup $N$ such that all elements of $G\setminus N$ are conjugate or inverse-conjugate under $\Aut(G)$.…

Group Theory · Mathematics 2018-01-30 Lei Wang , Yin Liu

Let $G$ be a group. The \emph{power graph} of $G$ is a graph with the vertex set $G$, having an edge between two elements whenever one is a power of the other. We characterize nilpotent groups whose power graphs have finite independence…

Combinatorics · Mathematics 2019-05-31 Ghodratollah Aalipour , Saieed Akbari , Peter J. Cameron , Reza Nikandish , Farzad Shaveisi

The power graph of a group is the graph whose vertex set is the set of non-trivial elements of group, two elements being adjacent if one is a power of the other. We define a new power graph and study on connectivity, diameter and clique…

Group Theory · Mathematics 2015-01-14 S. H. Jafari

Two graphs are cospectral if their respective adjacency matrices have the same multiset of eigenvalues, and generalized cospectral if they are cospectral and so are their complements. We study generalized cospectrality in relation to…

Logic in Computer Science · Computer Science 2022-10-12 Aida Abiad , Anuj Dawar , Octavio Zapata

In this paper, we introduce a graph structure called linear dependence graph of a finite dimensional vector space over a finite field. Some basic properties of the graph like connectedness, completeness, planarity, clique number, chromatic…

Combinatorics · Mathematics 2017-03-31 A. K. Bhuniya , Sushobhan Maity

A finite group is called $\psi$-divisible iff $\psi(H)|\psi(G)$ for any subgroup $H$ of a finite group $G$. Here, $\psi(G)$ is the sum of element orders of $G$. For now, the only known examples of such groups are the cyclic ones of…

Group Theory · Mathematics 2022-03-02 Mihai-Silviu Lazorec

Let $R$ be a finite ring with identity. The idempotent graph $I(R)$ is the graph whose vertex set consists of the non-trivial idempotent elements of $R$, where two distinct vertices $x$ and $y$ are adjacent if and only if $xy = yx = 0$. The…

Rings and Algebras · Mathematics 2025-05-21 Felicia Servina Djuang , Indah Emilia Wijayanti , Yeni Susanti

A rank $n$ generalized Baumslag-Solitar group is a group that splits as a finite graph of groups such that all vertex and edge groups are isomorphic to $\mathbb{Z}^n$. In this paper we classify these groups in terms of their separability…

Group Theory · Mathematics 2025-01-31 Jone Lopez de Gamiz Zearra , Sam Shepherd

In \cite{Oh22}, the second author defined a complex of groups decomposition of the fundamental group of a finitely generated 2-dimensional special group, called an \emph{intersection complex}, which is a quasi-isometry invariant. In this…

Group Theory · Mathematics 2025-02-17 Byung Hee An , Sangrok Oh

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

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

We prove that the invariably generating graph of a finite group can have an arbitrarily large number of connected components with at least two vertices.

Group Theory · Mathematics 2021-02-15 Daniele Garzoni

In this paper, we study different forbidden subgraph characterizations of the prime-order element graph $\Gamma(G)$ defined on a finite group $G$. Its set of vertices is the group $G$ and two vertices $x,y \in G$ are adjacent if the order…

Combinatorics · Mathematics 2024-12-31 Tapa Manna , Angsuman Das , Baby Bhattacharya

Let a and b be any two elements in the group Zn of integers modulo n. Then a and b are called independent if O(a) not equal to O(b) . In this paper, we introduce and study independent graph of the group Zn, denoted by IG(Zn), is undirected…

Group Theory · Mathematics 2018-06-20 T. Chalapathi , R. V M S S Kiran Kumar

We describe the global structure of totally disconnected locally compact groups having a linear open compact subgroup. Among the applications, we show that if a non-discrete, compactly generated, topologically simple, totally disconnected…

Group Theory · Mathematics 2019-01-17 Pierre-Emmanuel Caprace , Thierry Stulemeijer

We study the connectivity of proper power graphs of some family of finite groups including nilpotent groups, groups with a non-trivial partition, and symmetric and alternating groups.

Group Theory · Mathematics 2014-01-28 Alireza Doostabadi , Mohammad Farrokhi Derakhshandeh Ghouchan

We prove that a connected, locally finite, quasi-transitive graph which is quasi-isometric to a planar graph is necessarily accessible. This leads to a complete classification of the finitely generated groups which are quasi-isometric to…

Group Theory · Mathematics 2026-05-14 Joseph Paul MacManus

We apply spectral analysis of quotients of the Bruhat-Tits buildings of type $\tilde{A}_{d-1}$ to construct isospectral non-isomorphic Cayley graphs of the finite simple groups $\operatorname{PSL}_d({\mathbb F}_q)$ for every $d \geq 5$ ($d…

Combinatorics · Mathematics 2007-05-23 Alexander Lubotzky , Beth Samuels , Uzi Vishne

The prime graph $\Gamma(G)$ of a finite group $G$ (also known as the Gruenberg-Kegel graph) has as its vertices the prime divisors of $|G|$, and $p\text-q$ is an edge in $\Gamma(G)$ if and only if $G$ has an element of order $pq$. Since…

Group Theory · Mathematics 2022-11-30 Ziyu Huang , Thomas Michael Keller , Shane Kissinger , Wen Plotnick , Maya Roma , Yong Yang

In this paper, we show that projective special linear groups $S:=L_3(q)$ with $q$ less than $100$ are uniquely determined by their orders and degree patterns of their prime graphs. Indeed, we prove that if $G$ is a finite group whose order…

Group Theory · Mathematics 2016-06-02 Ashraf Daneshkhah , Younes Jalilian