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

DOI10.1142/S0219498814500406MaRDI QIDQ2874704zbMATH OpenOpenAlexFDO

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)

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 42273 (Why is no real title available?)
• scientific article; zbMATH DE number 3574054 (Why is no real title available?)
• scientific article; zbMATH DE number 2031101 (Why is no real title available?)
• A NEW CHARACTERIZATION OF ALMOST SPORADIC GROUPS
• Cayley graphs as classifiers for data mining: the influence of asymmetries
• Characterization of automorphism groups of sporadic simple groups.
• Directed graphs and combinatorial properties of semigroups
• On the power graph of a finite group
• Power graphs and semigroups of matrices.
• Power graphs: A survey
• The power graph of a finite group
• The power graph of a finite group. II.
• Undirected power graphs of semigroups

Cited in

(58)

• Covering codes of a graph associated with a finite vector space
• Strong metric dimensions for power graphs of finite groups
• 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
• On the power graph of a finite group
• Automorphism group of certain power graphs of finite groups
• 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
• Forbidden subgraphs in reduced power graphs of finite groups
• On finite groups whose power graph is a cograph
• Power graphs and exchange property for resolving sets
• Note on the power graph of finite simple groups.
• Prime index elements graph of a group
• Vertex connectivity of the power graph of a finite cyclic group
• Proper connection of power graphs of finite groups
• Exchange property for resolving sets in power graphs
• The cyclic graph (deleted enhanced power graph) of a direct product
• The complement of proper power graphs of finite groups
• On the punctured power graph of a finite group
• Finite groups whose power graphs are cographs
• 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
• scientific article; zbMATH DE number 5053676 (Why is no real title available?)
• 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
• Bipartite and planar power graphs of finite groups
• On resolvability of a graph associated to a finite vector space
• The undirected power graph of a finite group.
• On connectedness of power graphs of finite groups
• Undirected power graphs of semigroups
• Minimal cut-sets in the power graphs of certain finite non-cyclic groups
• On enhanced power graphs of certain groups
• The power index of a graph
• The full automorphism group of the power (di)graph of a finite group
• On structural and spectral properties of reduced power graph of finite groups
• 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
• Quotient graphs for power graphs
• Normal subgroup based power graphs of a finite group
• 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
• The power graph on the conjugacy classes of a finite group
• Vertex connectivity of the power graph of a finite cyclic group. II

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)