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.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.