Let G be a finite group, and let cs(G) denote the set of sizes of the conjugacy classes of G. The prime graph built on cs(G), that we denote by Δ(G), is the (simple undirected) graph whose vertices are the prime divisors of the numbers in cs(G), and two distinct vertices p, q are adjacent if and only if pq divides some number in cs(G). A rephrasing of the main theorem in [8] is that the complement Δ‾(G) of the graph Δ(G) does not contain any cycle of length 3. In this paper we generalize this result, showing that Δ‾(G) does not contain any cycle of odd length, i.e., it is a bipartite graph. In other words, the vertex set V(G) of Δ(G) is covered by two subsets, each inducing a complete subgraph (a clique). As an immediate consequence, setting ω(G) to be the maximum size of a clique in Δ(G), the inequality |V(G)|≤2ω(G) holds for every finite group G.
The prime graph on class sizes of a finite group has a bipartite complement / S. Dolfi, E. Pacifici, L. Sanus, V. Sotomayor. - In: JOURNAL OF ALGEBRA. - ISSN 0021-8693. - 542(2020 Jan 15), pp. 35-42.
The prime graph on class sizes of a finite group has a bipartite complement
E. PacificiSecondo
;
2020
Abstract
Let G be a finite group, and let cs(G) denote the set of sizes of the conjugacy classes of G. The prime graph built on cs(G), that we denote by Δ(G), is the (simple undirected) graph whose vertices are the prime divisors of the numbers in cs(G), and two distinct vertices p, q are adjacent if and only if pq divides some number in cs(G). A rephrasing of the main theorem in [8] is that the complement Δ‾(G) of the graph Δ(G) does not contain any cycle of length 3. In this paper we generalize this result, showing that Δ‾(G) does not contain any cycle of odd length, i.e., it is a bipartite graph. In other words, the vertex set V(G) of Δ(G) is covered by two subsets, each inducing a complete subgraph (a clique). As an immediate consequence, setting ω(G) to be the maximum size of a clique in Δ(G), the inequality |V(G)|≤2ω(G) holds for every finite group G.File | Dimensione | Formato | |
---|---|---|---|
2020BipartiteComplementClassesPublic.pdf
Open Access dal 16/01/2021
Descrizione: Articolo principale
Tipologia:
Post-print, accepted manuscript ecc. (versione accettata dall'editore)
Dimensione
255.72 kB
Formato
Adobe PDF
|
255.72 kB | Adobe PDF | Visualizza/Apri |
1-s2.0-S0021869319305307-main.pdf
accesso riservato
Tipologia:
Publisher's version/PDF
Dimensione
291.96 kB
Formato
Adobe PDF
|
291.96 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.