Certain properties of the power graph associated with a finite group

DOI10.1142/S0219498814500406zbMath1304.20025arXiv1310.2032OpenAlexW3106402536MaRDI QIDQ2874704

S. Rahbariyan, Ali Reza Moghaddamfar, Wujie Shi

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 graphsbipartite graphsspectra of groupspower graphsautomorphism groups of sporadic simple groupscut-edges

Mathematics Subject Classification ID

Simple groups: sporadic groups (20D08) Arithmetic and combinatorial problems involving abstract finite groups (20D60) 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)

Related Items (42)

Prime index elements graph of a group ⋮ On the power graphs of certain finite groups ⋮ Forbidden subgraphs in reduced power graphs of finite groups ⋮ On enhanced power graphs of finite groups ⋮ On connectedness of power graphs of 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 ⋮ Line graph characterization of power graphs of finite nilpotent groups ⋮ The power index of a graph ⋮ On the order supergraph of the power graph of a finite group ⋮ The full automorphism group of the power (di)graph of a finite group ⋮ Vertex connectivity of the power graph of a finite cyclic group II ⋮ A study of enhanced power graphs of finite groups ⋮ Certain properties of the enhanced power graph associated with a finite group ⋮ On resolvability of a graph associated to a finite vector space ⋮ Covering codes of a graph associated with a finite vector space ⋮ The structure and metric dimension of the power graph of a finite group ⋮ Perfect codes in proper reduced power graphs of finite groups ⋮ On the power graph and the reduced power graph of a finite group ⋮ The Complexity of Power Graphs Associated With Finite Groups ⋮ Characterization of groups with planar, toroidal or projective planar (proper) reduced power graphs ⋮ Some properties of various graphs associated with finite groups ⋮ Strong metric dimensions for power graphs of finite groups ⋮ The complement of proper power graphs of finite groups ⋮ Vertex connectivity of the power graph of a finite cyclic group ⋮ The cyclic graph (deleted enhanced power graph) of a direct product ⋮ A combinatorial characterization of finite groups of prime exponent ⋮ The undirected power graph 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 ⋮ Exchange property for resolving sets in power graphs ⋮ Laplacian spectra of power graphs of certain finite groups ⋮ Automorphism group of certain power graphs of finite groups ⋮ Hamiltonian cycles of power graph of abelian groups ⋮ 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 ⋮ 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 ⋮ Power graphs and exchange property for resolving sets ⋮ Distance Laplacian spectra of various graph operations and its application to graphs on algebraic structures ⋮ On the chromatic number of the power graph of a finite group

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The power graph of a finite group
• Cayley graphs as classifiers for data mining: the influence of asymmetries
• Directed graphs and combinatorial properties of semigroups
• Characterization of automorphism groups of sporadic simple groups.
• Undirected power graphs 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
• Power graphs: A survey

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