Skip to content

Research at St Andrews

Recent developments on the power graph of finite groups - a survey

Research output: Contribution to journalArticlepeer-review

Author(s)

Ajay Kumar, Lavanya Selvaganesh, Peter J. Cameron, T. Tamizh Chelvam

School/Research organisations

Abstract

Algebraic graph theory is the study of the interplay between algebraic structures (both abstract as well as linear structures) and graph theory. Many concepts of abstract algebra have facilitated through the construction of graphs which are used as tools in computer science. Conversely, graph theory has also helped to characterize certain algebraic properties of abstract algebraic structures. In this survey, we highlight the rich interplay between the two topics viz groups and power graphs from groups. In the last decade, extensive contribution has been made towards the investigation of power graphs. Our main motive is to provide a complete survey on the connectedness of power graphs and proper power graphs, the Laplacian and adjacency spectrum of power graph, isomorphism, and automorphism of power graphs, characterization of power graphs in terms of groups. Apart from the survey of results, this paper also contains some new material such as the contents of Section 2 (which describes the interesting case of the power graph of the Mathieu group M_{11}) and subsection 6.1 (where conditions are discussed for the reduced power graph to be not connected). We conclude this paper by presenting a set of open problems and conjectures on power graphs.
Close

Details

Original languageEnglish
Pages (from-to)65-94
JournalAKCE International Journal of Graphs and Combinatorics
Volume18
Issue number2
Early online date26 Jul 2021
DOIs
Publication statusPublished - 2021

    Research areas

  • Group, Power graph, Connectivity, Spectrum, Automorphism, Isomorphism, Independence number

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. The geometry of diagonal groups

    Bailey, R. A., Cameron, P. J., Praeger, C. E. & Schneider, C., 7 Jul 2021, (E-pub ahead of print) In: Transactions of the American Mathematical Society. Early View

    Research output: Contribution to journalArticlepeer-review

  2. Diagonal groups and arcs over groups

    Bailey, R. A., Cameron, P. J., Kinyon, M. & Praeger, C., 4 Jul 2021, (E-pub ahead of print) In: Designs, Codes and Cryptography. 11 p.

    Research output: Contribution to journalArticlepeer-review

  3. Forbidden subgraphs of power graphs

    Manna, P., Cameron, P. J. & Mehatari, R., 2 Jul 2021, In: Electronic Journal of Combinatorics. 28, 3, 14 p., P3.4.

    Research output: Contribution to journalArticlepeer-review

  4. Graphs defined on groups

    Cameron, P. J., 15 Apr 2021, (E-pub ahead of print) In: International Journal of Group Theory. In Press

    Research output: Contribution to journalArticlepeer-review

  5. Groups generated by derangements

    Bailey, R. A., Cameron, P. J., Giudici, M. & Royle, G. F., 15 Apr 2021, In: Journal of Algebra. 572, p. 245-262

    Research output: Contribution to journalArticlepeer-review

ID: 274904514

Top