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

automorphism groups of sporadic simple groupsbipartite graphscut-edgesfinite groupsplanar graphspower graphsspectra of groupsstrongly regular graphs

Mathematics Subject Classification ID

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

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

• 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
• 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?)
• 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

(67)

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