On the power graph of a finite group
read more
Citations
Power graphs: A survey
The structure and metric dimension of the power graph of a finite group
Certain properties of the power graph associated with a finite group
Certain properties of the power graph associated with a finite group
Automorphism groups of supergraphs of the power graph of a finite group
References
Introduction to Graph Theory
Algebraic graph theory
The Strong Perfect Graph Theorem
The strong perfect graph theorem
Undirected power graphs of semigroups
Related Papers (5)
Frequently Asked Questions (15)
Q2. What is the main mathematical tool for studying symmetries of an object?
Groups are the main mathematical tools for studying symmetries of an object and symmetries are usually related to graph automorphisms, when a graph is related to their object.
Q3. What is the famous and productive area of algebraic graph theory?
Groups linked with graphs have been arguably the most famous and productive area of algebraic graph theory, see [1, 11] for details.
Q4. how to find a maximal complete subgraph of p(zn)?
To find a maximal complete subgraph of P(Zn), by Lemma 1 it is enough to obtain a maximal chainQ : a0 ∼ = o ∼ , a1 ∼ , a2 ∼ , · · · , al ∼ , n ∼ = al+1 ∼ (1)such that Q has the maximum length, a1∼ ∪ a2 ∼ ∪· · ·∪ al ∼ has the maximum possible size and l+1 = α1+ · · ·+αr.
Q5. What is the Sperner property of a kfamily in P?
A k−family in P, 1 ≤ k ≤ r(P), is a subset of P containing no (k+ 1)−chain in P, and P has the strong Sperner property if for each k the largest size of a k−family in P equals the largest size of a union of k levels.
Q6. How many elements are in the power graph?
If G is a finite group then it can be easily seen that the power graph P(G) is a connected graph of diameter 2. In [4], it is proved that for a finite group G, P(G) is complete if and only if G is a cyclic group of order 1 or pm, for some prime number p and positive integer m.
Q7. what is the shortest path in P(G)?
If r(x) is not a cut set of P(G) then there exists a shortest path Q : x = x0, x1, x2, ..., xn−1, xn = y in P(G) connecting x and y.
Q8. What is the simplest way to assume that P is a finite partially ordered set?
Following [6] the authors assume that P is a finite partially ordered set (poset for short) which possesses a rank function r : P −→ N with the property that r(p) = 0, for some minimal element p of P and r(q) = r(p) + 1 whenever q covers p. Let Nk := {p ∈ P : r(p) = k} be its kth level and let r(P) := max{r(p) : p ∈
Q9. What is the first assumption that has a perfect matching?
The authors first assume that Γ has a perfect matching M and f : G −→ Zpn is a bijective mapping such that for each a ∈ G, a and f (a) are saturated by M.
Q10. What is the proof of Lemma 11?
If P(G2) P(Zn) then by the mentioned result of Cameron, G2 have to exists an element of order n. c) By [14], G2 Sn if and only if πe(G2) = πe(Sn) and |G2| = |Sn|, proving the part (c). d) Suppose P(G2) P(D2n) then |G2| = 2n and G2 has an element a of order n.
Q11. What is the inverse of the König-Egerváry theorem?
The König-Egerváry theorem [18, Theorem 3.1.16], states that in any bipartite graph, the number of edges in a maximum matching equals the number of vertices in a minimum vertex cover.
Q12. What is the order of x and g?
Let G be a group and x ∈ G. The authors denote by o(x) the order of x and G is said to be EPO−group, if all non-trivial element orders of G are prime.
Q13. what is the proof of the cyclic subgroups of G?
Proof If S = ∪x∈M(G)r(x) then by an argument similar to the proof of Theorem 10, one can see that if x, y ∈M(G) and ⟨x⟩ , ⟨y⟩ then {x1, x3, · · · } ⊆ S, where x = x0, x1, x2, ..., xn−1, xn = y is a shortest path in P(G) connecting x and y.
Q14. How many elements are in the order of G and H?
Following [12, 13], two finite groups G and H are said to be conformal if and only if they have the same number of elements of each order.
Q15. What is the proof of the Sperner property?
It is well-known that the lattice of divisors of a natural number, ordered by divisibility, has strong Sperner property and so its largest antichain is its largest rank level.