Some properties of various graphs associated with finite groups

In this paper we investigate some properties of the power graph and commuting graph associated with a finite group, using their tree-numbers. Among other things, it is shown that the simple group L2(7) can be characterized through the tree-number of its power graph. Moreover, the classification of groups with power-free decomposition is presented. Finally, we obtain an explicit formula concerning the tree-number of commuting graphs associated with the Suzuki simple groups.

[1]  R. Merris.  Laplacian graph eigenvectors , 1998 .

[2]  Bertram Huppert,et al.  Finite Groups III , 1982 .

[3]  Yilun Shang.  On the number of spanning trees, the Laplacian eigenvalues, and the Laplacian Estrada index of subdivided-line graphs , 2016 .

[4]  Russell Merris,et al.  Split graphs , 2003, Eur. J. Comb..

[5]  B. Huppert,et al.  Finite Groups II , 1982 .

[6]  Peter J. Cameron,et al.  The power graph of a finite group , 2011, Discret. Math..

[7]  Jemal H. Abawajy,et al.  Power graphs: A survey , 2013, Electron. J. Graph Theory Appl..

[8]  A. Zavarnitsine.  Finite simple groups with narrow prime spectrum , 2008, 0810.0568.

[9]  Ali Reza Moghaddamfar,et al.  The number of spanning trees of power graphs associated with specific groups and some applications , 2017, Ars Comb..

[10]  Ernest E. Shult,et al.  On a class of doubly transitive groups , 1972 .

[11]  W. Shi,et al.  Certain properties of the power graph associated with a finite group , 2013, 1310.2032.

[12]  Commuting graphs of groups and related numerical parameters , 2017 .

[13]  M Suzuki,et al.  A NEW TYPE OF SIMPLE GROUPS OF FINITE ORDER. , 1960, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Deiborlang Nongsiang,et al.  On the genus of the commuting graphs of finite non-abelian groups , 2013, 1311.6342.

[15]  Shamik Ghosh,et al.  Undirected power graphs of semigroups , 2009 .

[16]  N. Biggs.  Algebraic Graph Theory: The multiplicative expansion , 1974 .

[17]  Andreas BrandsHidt.  Partitions of graphs into one or two independent sets and cliques , 1996 .

[18]  John R. Britnell,et al.  Perfect commuting graphs , 2013, 1309.2237.