Let G be a finite solvable group, and let ∆(G) denote the prime graph built on the set of degrees of the irreducible complex characters of G. A fundamental result by P. P. Pálfy asserts that the complement ∆(G) of the graph ∆(G) does not contain any cycle of length 3. In this paper we generalize Pálfy’s result, showing that ∆(G) does not contain any cycle of odd length, whence it is a bipartite graph. As an immediate consequence, the set of vertices of ∆(G) can be covered by two subsets, each inducing a complete subgraph. The latter property yields in turn that if n is the clique number of ∆(G), then ∆(G) has at most 2n vertices. This confirms a conjecture by Z. Akhlaghi and H. P. Tong-Viet, and provides some evidence for the famous ρ-σ conjecture by B. Huppert.
On the character degree graph of solvable groups / A. Zeinab, C. Carlo, D. Silvio, K. Khatoon, E. Pacifici. - In: PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY. - ISSN 0002-9939. - 146:4(2018 Apr), pp. 1505-1513. [10.1090/proc/13879]
On the character degree graph of solvable groups
E. Pacifici
2018
Abstract
Let G be a finite solvable group, and let ∆(G) denote the prime graph built on the set of degrees of the irreducible complex characters of G. A fundamental result by P. P. Pálfy asserts that the complement ∆(G) of the graph ∆(G) does not contain any cycle of length 3. In this paper we generalize Pálfy’s result, showing that ∆(G) does not contain any cycle of odd length, whence it is a bipartite graph. As an immediate consequence, the set of vertices of ∆(G) can be covered by two subsets, each inducing a complete subgraph. The latter property yields in turn that if n is the clique number of ∆(G), then ∆(G) has at most 2n vertices. This confirms a conjecture by Z. Akhlaghi and H. P. Tong-Viet, and provides some evidence for the famous ρ-σ conjecture by B. Huppert.File | Dimensione | Formato | |
---|---|---|---|
BipartiteComplement_revised.pdf
accesso aperto
Tipologia:
Post-print, accepted manuscript ecc. (versione accettata dall'editore)
Dimensione
282.05 kB
Formato
Adobe PDF
|
282.05 kB | Adobe PDF | Visualizza/Apri |
S0002-9939-2017-13879-9.pdf
accesso riservato
Tipologia:
Publisher's version/PDF
Dimensione
174.53 kB
Formato
Adobe PDF
|
174.53 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.