On the tree-number of the power graph associated with a finite groups
Sakineh Rahbariyan

TL;DR
This paper investigates the structure of the power graph of finite groups, focusing on the number of spanning trees, and shows that the simple group A6 is uniquely identified by this tree-number among finite simple groups.
Contribution
It introduces properties of the power graph of finite groups, explores divisors of the tree-number, and proves the uniqueness of A6 based on its power graph's tree-number.
Findings
The power graph of any finite group is connected.
Divisors of the tree-number are characterized for certain groups.
A6 is uniquely identified by its power graph's tree-number among finite simple groups.
Abstract
Given a group , we define the power graph as follows: the vertices are the elements of and two vertices and are joined by an edge if or . Obviously the power graph of any group is always connected, because the identity element of the group is adjacent to all other vertices. We consider , the number of spanning trees of the power graph associated with a finite group . In this paper, for a finite group , first we represent some properties of , then we are going to find some divisors of , and finally we prove that the simple group is uniquely determined by tree-number of its power graph among all finite simple groups.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsFinite Group Theory Research · Graph theory and applications · Advanced Graph Theory Research
