Skip to main content Accessibility help
×
Hostname: page-component-848d4c4894-sjtt6 Total loading time: 0 Render date: 2024-06-25T08:53:28.477Z Has data issue: false hasContentIssue false

On the prime graph of a finite group

Published online by Cambridge University Press:  05 July 2011

Behrooz Khosravi
Affiliation:
Amirkabir University of Technology, Iran; Institute for Research in Fundamental Sciences, Iran
C. M. Campbell
Affiliation:
University of St Andrews, Scotland
M. R. Quick
Affiliation:
University of St Andrews, Scotland
E. F. Robertson
Affiliation:
University of St Andrews, Scotland
C. M. Roney-Dougal
Affiliation:
University of St Andrews, Scotland
G. C. Smith
Affiliation:
University of Bath
G. Traustason
Affiliation:
University of Bath
Get access

Summary

Abstract

Let G be a finite group. The prime graph Г(G) of G is defined as follows. The vertices of Г(G) are the primes dividing the order of G and two distinct vertices p, p′ are joined by an edge if there is an element in G of order pp′. In this paper we give a survey about the question of which groups have the same prime graph. It is proved that some finite groups are uniquely determined by their prime graph. Applications of this result to the problem of recognition of finite groups by the set of element orders are also considered.

Introduction

If n is an integer, then we denote by π(n) the set of all prime divisors of n. If G is a finite group, then the set π(|G|) is denoted by π(G). Also the set of order elements of G is denoted by πe(G). Obviously πe(G) is partially ordered by divisibility. Therefore it is uniquely determined by μ(G), the subset of its maximal elements. We construct the prime graph of G as follows:

Definition 1.1The prime graph Г(G) of a group G is the graph whose vertex set is π(G), and two distinct primes p and q are joined by an edge (we write p ~ q) if and only if G contains an element of order pq. Let t(G) be the number of connected components of Г(G) and let π1(G), π2(G), …, πt(G)(G) be the connected components of Г(G).

Type
Chapter
Information
Publisher: Cambridge University Press
Print publication year: 2011

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Z., Akhlaghi, M., Khatami and B., Khosravi, Quasirecognition by prime graph of the simple group 2F4(q), Acta Math. Hungar. 122 (2009), no. 4, 387–397.Google Scholar
[2] O. A., Alekseeva and A. S., Kondrat'ev, Quasirecognizability of a class of finite simple groups by the set of element orders, Siberian Math. J. 44 (2003), no. 2, 195–207.Google Scholar
[3] J. H., Conway, R. T., Curtis, S. P., Norton, R. A., Parker and R. A., Wilson, Atlas of Finite Groups, Oxford University Press, Oxford (1985).Google Scholar
[4] M., Hagie, The prime graph of a sporadic simple group, Comm. Algebra 31 (2003), no. 9, 4405–4424.Google Scholar
[5] N., Iiyori and H., Yamaki, Prime graph components of the simple groups of Lie type over the field of even characteristic, J. Algebra 155 (1993), no. 2, 335–343.Google Scholar
[6] M., Khatami, B., Khosravi and Z., Akhlaghi, NCF-distinguishablity by prime graph of PGL(2, p), where p is a prime, Rocky Mountain J. Math., to appear.
[7] A., Khosravi and B., Khosravi, Quasirecognition by prime graph of the simple group 2G2(q), Siberian Math. J. 48 (2007), no. 3, 570–577.Google Scholar
[8] A., Khosravi and B., Khosravi, 2-Recognizability of PSL(2, p2) by the prime graph, Siberian Math. J. 49 (2008), no. 4, 749–757.Google Scholar
[9] B., Khosravi, A Characterization of the automorphism groups of sporadic groups by the set of orders of maximal abelian subgroups, Kumamoto J. Math. 22 (2009), 17–34.Google Scholar
[10] B., Khosravi, B., Khosravi and B., Khosravi, Groups with the same prime graph as a CIT simple group, Houston J. Math. 33 (2007), no. 4, 967–977.Google Scholar
[11] B., Khosravi, B., Khosravi and B., Khosravi, On the prime graph of PSL(2, p) where p > 3 is a prime number, Acta. Math. Hungar. 116 (2007), no. 4, 295–307.Google Scholar
[12] B., Khosravi, n-Recognition by prime graph of the simple group PSL(2, q), J. Algebra Appl. 7 (2008), no. 6, 735–748.Google Scholar
[13] A. S., Kondrat'ev, On prime graph components of finite simple groups, Math. USSR-Sb. 67 (1990), no. 1, 235–247.Google Scholar
[14] A. S., Kondrat'ev and V. D., Mazurov, Recognition of alternating groups of prime degree from their element orders, Siberian Math. J. 41 (2000), no. 2, 294–302.Google Scholar
[15] M. S., Lucido, The diameter of the prime graph of a finite group, J. Group Theory 2 (1999), no. 2, 157–172.Google Scholar
[16] V. D., Mazurov, Characterization of finite groups by sets of element orders, Algebra and Logic 36 (1997), no. 1, 23–32.Google Scholar
[17] V. D., Mazurov and W., Shi, Groups whose elements have given orders, in Groups St Andrews 1997 in Bath, II, London Math. Soc. Lecture Note Ser. 261 (CUP 1999), 532–537.Google Scholar
[18] W., Shi and J., Bi, A characteristic property for each finite projective special linear group, in Groups—Canberra 1989, Lecture Notes in Math. 1456 (Springer, Berlin, 1990), 171–180.Google Scholar
[19] J. S., Williams, Prime graph components of finite groups, J. Algebra 69 (1981), no. 2, 487–513.Google Scholar
[20] A., Zavarnitsin and V. D., Mazurov, Element orders in coverings of symmetric and alternating groups, Algebra and Logic 38 (1999), 159–170.Google Scholar
[21] A. V., Zavarnitsin, Recognition of finite groups by the prime graph, Algebra and Logic 43 (2006), no. 4, 220–231.Google Scholar

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×