Divisibility graph for symmetric and alternating groups

DOI10.1080/00927872.2014.907411MaRDI QIDQ5500714zbMATH OpenOpenAlexFDO

Authors Adeleh Abdolghafourian, M. A. Iranmanesh

Publication date 7 August 2015

Published in Communications in Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1407.4323

zbMATH Keywords

alternating groupconnected componentdiameterdivisibility graphsymmetric group

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Conjugacy classes for groups (20E45)

Abstract: Let $X$ be a non-empty set of positive integers and $X^{\ast }=Xsetminus1$. The divisibility graph $D(X)$ has $X^{\ast }$ as the vertex set and there is an edge connecting $a$ and $b$ with $a,bin{X}^{\ast }$ whenever $a$ divides $b$ or $b$ divides $a$. Let $X=csG$ be the set of conjugacy class sizes of a group $G$. In this case, we denote $D(csG)$ by $D(G)$. In this paper we will find the number of connected components of $D(G)$ where $G$ is the symmetric group $S_n$ or is the alternating group $A_n$.

Recommendations

• On the number of connected components of divisibility graph for certain simple groups
• The divisibility graph of finite groups of Lie type
• On the divisibility graph for finite sets of positive integers
• Some finite groups with divisibility graph containing no triangles
• On bipartite divisor graphs for group conjugacy class sizes.

Cites work

• A New Characterization ofA₁₀by its Noncommuting Graph
• An Introduction to Enumeration
• An overview of graphs associated with character degrees and conjugacy class sizes in finite groups.
• Bipartite divisor graphs for integer subsets
• scientific article; zbMATH DE number 686998 (Why is no real title available?)
• Noncyclic Graph of a Group
• On a Graph Related to Conjugacy Classes of Groups
• On bipartite divisor graphs for group conjugacy class sizes.
• The Diameter of a Conjugacy Class Graph of Finite Groups
• The influence of conjugacy class sizes on the structure of finite groups: a survey.
• The power graph of a finite group

Cited in

(5)

• The divisibility graph for F-groups
• The prime graph on class sizes of a finite group has a bipartite complement
• The divisibility graph of finite groups of Lie type
• Some finite groups with divisibility graph containing no triangles
• On the number of connected components of divisibility graph for certain simple groups

This page was built for publication: Divisibility graph for symmetric and alternating groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5500714)