The number of spanning trees of power graphs associated with specific groups and some applications

作者：Moghaddamfar A R^*; Rahbariyan S; Salehy S Navid; Salehy S Nima

来源：Ars Combinatoria, 2017, 133: 269-296.

• power graph
• group
• tree-number

Given a group G, we define the power graph P(G) as follows: the vertices are the elements of G and two vertices x and y are joined by an edge if < x > subset of < y > or < y > subset of < x >. Obviously the power graph of any group is always connected, because the identity element of the group is adjacent to all other vertices. In the present paper, among other results, we will find the number of spanning trees of the power graph associated with specific finite groups. We also determine, up to isomorphism, the structure of a finite group G whose power graph has exactly n spanning trees, for n < 5(3). Finally, we show that the alternating group A(5) is uniquely determined by tree-number of its power graph among all finite simple groups.

• 出版日期2017-7