Certain properties of the power graph associated with a finite group.

DOI10.1142/S0219498814500406zbMATH Open1304.20025arXiv1310.2032OpenAlexW3106402536MaRDI QIDQ2874704FDOQ2874704

Authors: Ali Reza Moghaddamfar, S. Rahbariyan, Shi Wujie 

Publication date: 8 August 2014

Published in: Journal of Algebra and its Applications (Search for Journal in Brave)

Abstract: 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 $mathcalP(G)$ of a group $G$ is a simple graph whose vertex-set is $G$ and two vertices $x$ and $y$ in $G$ are adjacent if and only if $y=x^m$ or $x=y^m$ for some positive integer $m$. We also pay attention to the subgraph $mathcal{P}^{a}st(G)$ of $mathcalP(G)$ which is obtained by deleting the vertex 1 (the identity element of $G$). In the present paper, we first investigate some properties of the power graph $mathcalP(G)$ and the subgraph $mathcal{P}^{a}st(G)$. 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 $G$ such that the graph $mathcal{P}^{a}st(G)$ 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 $mathcal{P}^{a}st(G)$ containing some cut-edges.

Full work available at URL: https://arxiv.org/abs/1310.2032

Recommendations

• Automorphism group of certain power graphs of finite groups
• On the power graph of a finite group
• Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups
• The spectra of power graphs of certain finite groups
• The undirected power graph of a finite group.
• Some properties of power graphs in finite group
• The power graph of a finite group
• Embeddings of (proper) power graphs of finite graphs
• Forbidden subgraphs of power graphs
• A combinatorial characterization of finite groups of prime exponent

zbMATH Keywords

finite groupsstrongly regular graphsplanar graphsspectra of groupsbipartite graphspower graphsautomorphism groups of sporadic simple groupscut-edges

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Simple groups: sporadic groups (20D08)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Cayley graphs as classifiers for data mining: the influence of asymmetries
• Undirected power graphs of semigroups
• Title not available (Why is that?)
• The power graph of a finite group
• Power graphs: A survey
• Directed graphs and combinatorial properties of semigroups
• Power graphs and semigroups of matrices.
• On the power graph of a finite group
• The power graph of a finite group. II.
• A NEW CHARACTERIZATION OF ALMOST SPORADIC GROUPS
• Characterization of automorphism groups of sporadic simple groups.

Cited In (58)

• Strong metric dimensions for power graphs of finite groups
• Covering codes of a graph associated with a finite vector space
• On power graphs of finite groups with forbidden induced subgraphs
• Hamiltonian cycles of power graph of abelian groups
• The number of spanning trees of power graphs associated with specific groups and some applications.
• Characterization of groups with planar, toroidal or projective planar (proper) reduced power graphs
• Certain properties of the enhanced power graph associated with a finite group
• Automorphism group of certain power graphs of finite groups
• On the power graph of a finite group
• On the enhanced power graph of a finite group
• On the power graphs of certain finite groups
• Forbidden subgraphs of power graphs
• On the power graph and the reduced power graph of a finite group
• On the minimum degree of the power graph of a finite cyclic group
• Laplacian spectra of power graphs of certain finite groups
• Distance Laplacian spectra of various graph operations and its application to graphs on algebraic structures
• On finite groups whose power graph is a cograph
• Forbidden subgraphs in reduced power graphs of finite groups
• Power graphs and exchange property for resolving sets
• Note on the power graph of finite simple groups.
• Proper connection of power graphs of finite groups
• Vertex connectivity of the power graph of a finite cyclic group
• Exchange property for resolving sets in power graphs
• The complement of proper power graphs of finite groups
• The cyclic graph (deleted enhanced power graph) of a direct product
• On the punctured power graph of a finite group
• Line graph characterization of power graphs of finite nilpotent groups
• A study of enhanced power graphs of finite groups
• Perfect codes in proper reduced power graphs of finite groups
• Title not available (Why is that?)
• Some properties of various graphs associated with finite groups
• The complexity of power graphs associated with finite groups
• Embeddings of (proper) power graphs of finite graphs
• The structure and metric dimension of the power graph of a finite group
• On resolvability of a graph associated to a finite vector space
• Bipartite and planar power graphs of finite groups
• On connectedness of power graphs of finite groups
• Minimal cut-sets in the power graphs of certain finite non-cyclic groups
• On enhanced power graphs of certain groups
• The undirected power graph of a finite group.
• Undirected power graphs of semigroups
• The power index of a graph
• The full automorphism group of the power (di)graph of a finite group
• On enhanced power graphs of finite groups
• On the order supergraph of the power graph of a finite group
• Spectrum and L-spectrum of the power graph and its main supergraph for certain finite groups
• On the minimum degree, edge-connectivity and connectivity of power graphs of finite groups
• On the power graph of the direct product of two groups
• Normal subgroup based power graphs of a finite group
• Quotient graphs for power graphs
• Recent developments on the power graph of finite groups -- a survey
• On the chromatic number of the power graph of a finite group
• A combinatorial characterization of finite groups of prime exponent
• Vertex connectivity of the power graph of a finite cyclic group. II
• The power graph on the conjugacy classes of a finite group
• Prime index elements graph of a group
• Finite groups whose power graphs are cographs
• On structural and spectral properties of reduced power graph of finite groups

This page was built for publication: Certain properties of the power graph associated with a finite group.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2874704)