206,214 research outputs found
On the power graph of a finite group
The power graph of a finite group is the graph with the
vertex set , where two elements are adjacent if one is a power of the other.
We first show that has an transitive orientation, so it is a
perfect graph and its core is a complete graph. Then we use the poset on all
cyclic subgroups (under usual inclusion) to characterise the structure of
. Finally, the closed formula for the metric dimension of
is established. As an application, we compute the metric
dimension of the power graph of a cyclic group
The number of spanning trees of power graphs associated with specific groups and some applications
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. 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
whose power graph has exactly spanning trees, for . Finally, we
show that the alternating group is uniquely determined by
tree-number of its power graph among all finite simple groups.Comment: 28 pages, Ars Combinatoria, 201
Power graphs of (non)orientable genus two
The power graph of a finite group is the graph whose vertex
set is the group, two distinct elements being adjacent if one is a power of the
other. In this paper, we classify the finite groups whose power graphs have
(non)orientable genus two.Comment: 17 pages, 7 figure
A description of automorphism group of power graphs of finite groups
The power graph of a group is the graph whose vertex set is the set of
nontrivial elements of group, two elements being adjacent if one is a power of
the other. We introduce some way for find the automorphism groups of some
graphs. As an application We describe the full automorphism group of the power
graph of all finite groups. Also we obtain the full automorphism group of power
graph of abelian, homocyclic and nilpotent groupsComment: 7 page
Lambda number of the power graph of a finite group
The power graph of a finite group is the graph with the vertex
set , where two distinct elements are adjacent if one is a power of the
other. An -labeling of a graph is an assignment of labels
from nonnegative integers to all vertices of such that vertices at
distance two get different labels and adjacent vertices get labels that are at
least apart. The lambda number of , denoted by ,
is the minimum span over all -labelings of . In this paper, we
obtain bounds for , and give necessary and sufficient
conditions when the bounds are attained. As applications, we compute the exact
value of if is a dihedral group, a generalized
quaternion group, a -group or a cyclic group of order ,
where and are distinct primes and is a positive integer.Comment: 13 pages, 1 figur
Certain properties of the power graph associated with a finite group
There are a variety of ways to associate directed or undirected graphs to a
group. It may be interesting to investigate the relations between the structure
of these graphs and characterizing certain properties of the group in terms of
some properties of the associated graph. The power graph of a
group is a simple graph whose vertex-set is and two vertices and
in are adjacent if and only if or for some positive
integer . We also pay attention to the subgraph of
which is obtained by deleting the vertex 1 (the identity
element of ). In the present paper, we first investigate some properties of
the power graph and the subgraph . We
next prove that many of finite groups such as finite simple groups, symmetric
groups and the automorphism groups of sporadic simple groups can be uniquely
determined by their power graphs among all finite groups. We have also
determined up to isomorphism the structure of any finite group such that
the graph is a strongly regular graph, a bipartite graph,
a planar graph or an Eulerian graph. Finally, we obtained some infinite
families of finite groups such that the graph containing
some cut-edges.Comment: 22 page
Enhanced Power Graphs of Finite Groups
The enhanced power graph of a group is
the graph with vertex set such that two vertices and are adjacent
if they are contained in a same cyclic subgroup. We prove that finite groups
with isomorphic enhanced power graphs have isomorphic directed power graphs. We
show that any isomorphism between power graphs of finite groups is an
isomorhism between enhanced power graphs of these groups, and we find all
finite groups for which is
abelian, all finite groups with being prime power, and all finite groups with
being square free. Also we
describe enhanced power graphs of finite abelian groups. Finally, we give a
characterization of finite nilpotent groups whose enhanced power graphs are
perfect, and we present a sufficient condition for a finite group to have
weakly perfect enhanced power graph
On some characterizations of strong power graphs of finite groups
Let be a finite group of order . The strong power graph
of is the undirected graph whose vertices are the
elements of such that two distinct vertices and are adjacent if
= for some positive integers . In this
article we classify all groups for which is line graph
and Caley graph. Spectrum and permanent of the Laplacian matrix of the strong
power graph are found for any finite group .Comment: 13 page
A combinatorial characterization of finite groups of prime exponent
The power graph of a group is a simple and undirected graph with vertex
set and two distinct vertices are adjacent if one is a power of the other.
In this article, we characterize (non-cyclic) finite groups of prime exponent
and finite elementary abelian -groups (of rank at least ) in terms of
their power graphs
The diameter of proper power graphs of alternating groups
The power graph of finite group G is a simple graph whose vertex set is G and
two distinct elements a and b are adjacent if and only if one of them is a
power of the other. The proper power graph of G is a graph which is obtained by
deleting the identity vertex (the identity element of G). In this paper, we
improve the diameter bound of proper power graph of alternating group of degree
n which the graph is connected. We show that the diameter of An is between 6
and 11, if the n at least 51. We also describe a number of short paths in these
power graphs.Comment: 9 page
- …