Recent developments on the power graph of finite groups - a survey
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.
Citation
Kumar , A , Selvaganesh , L , Cameron , P J & Chelvam , T T 2021 , ' Recent developments on the power graph of finite groups - a survey ' , AKCE International Journal of Graphs and Combinatorics , vol. 18 , no. 2 , pp. 65-94 . https://doi.org/10.1080/09728600.2021.1953359
Publication
AKCE International Journal of Graphs and Combinatorics
Status
Peer reviewed
ISSN
0972-8600Type
Journal article
Description
Funding: Ajay Kumar is supported by CSIR-UGC JRF, New Delhi, India, through Ref No.: 19/06/2016(i)EU-V/Roll No: 417267. Lavanya Selvaganesh is financially supported by SERB, India, through Grant No.: MTR/2018/000254 under the scheme MATRICS. T. Tamizh Chelvam is supported by CSIR Emeritus Scientist Scheme of Council of Scientific and Industrial Research (No.21 (1123)/20/EMR-II), Government of India.Collections
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.