In this paper we study various properties of a bipartite graph related to the sizes of the conjugacy classes of a finite group. It is proved that some invariants of the graph are rather strongly connected to the group structure. In particular we prove that the diameter is at most 6, and classify those groups for which the graphs have diameter 6. Moreover, if the graph is acyclic then the diameter is shown to be at most 5, and groups for which the graph is a path of length 5 are characterised.

On bipartite divisor graphs for group conjugacy class sizes / D. Bubboloni; S. Dolfi; M. Iranmanesh; C. Praeger. - In: JOURNAL OF PURE AND APPLIED ALGEBRA. - ISSN 0022-4049. - STAMPA. - 213:(2009), pp. 1722-1734. [10.1016/j.jpaa.2009.01.015]

On bipartite divisor graphs for group conjugacy class sizes

BUBBOLONI, DANIELA;DOLFI, SILVIO
;
2009

Abstract

In this paper we study various properties of a bipartite graph related to the sizes of the conjugacy classes of a finite group. It is proved that some invariants of the graph are rather strongly connected to the group structure. In particular we prove that the diameter is at most 6, and classify those groups for which the graphs have diameter 6. Moreover, if the graph is acyclic then the diameter is shown to be at most 5, and groups for which the graph is a path of length 5 are characterised.
2009
213
1722
1734
D. Bubboloni; S. Dolfi; M. Iranmanesh; C. Praeger
File in questo prodotto:
File Dimensione Formato  
bipartite.pdf

Accesso chiuso

Tipologia: Pdf editoriale (Version of record)
Licenza: Tutti i diritti riservati
Dimensione 1.06 MB
Formato Adobe PDF
1.06 MB Adobe PDF   Richiedi una copia

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

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/339938
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 14
  • ???jsp.display-item.citation.isi??? 13
social impact