The generating graph Γ(G) of a finite group G is the graph defined on the elements of G with an edge connecting two distinct vertices if and only if they generate G. The maximum size of a complete subgraph in Γ(G) is denoted by ω(G). We prove that if G is a non-cyclic finite group of Fitting height at most 2 that can be generated by 2 elements, then ω(G)=q+1, where q is the size of a smallest chief factor of G which has more than one complement. We also show that if S is a non-abelian finite simple group and G is the largest direct power of S that can be generated by 2 elements, then ω(G)≤(1+o(1))m(S), where m(S) denotes the minimal index of a proper subgroup in S.

ON THE CLIQUE NUMBER OF THE GENERATING GRAPH OF A FINITE GROUP

LUCCHINI, ANDREA;
2009

Abstract

The generating graph Γ(G) of a finite group G is the graph defined on the elements of G with an edge connecting two distinct vertices if and only if they generate G. The maximum size of a complete subgraph in Γ(G) is denoted by ω(G). We prove that if G is a non-cyclic finite group of Fitting height at most 2 that can be generated by 2 elements, then ω(G)=q+1, where q is the size of a smallest chief factor of G which has more than one complement. We also show that if S is a non-abelian finite simple group and G is the largest direct power of S that can be generated by 2 elements, then ω(G)≤(1+o(1))m(S), where m(S) denotes the minimal index of a proper subgroup in S.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11577/2378387
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 25
  • ???jsp.display-item.citation.isi??? 24
social impact