Power graphs: A survey
From MaRDI portal
Publication:5177028
DOI10.5614/ejgta.2013.1.2.6zbMath1306.05090OpenAlexW2006905866MaRDI QIDQ5177028
Andrei V. Kelarev, Morshed U. Chowdhury, Jemal H. Abawajy
Publication date: 5 March 2015
Published in: Electronic Journal of Graph Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.5614/ejgta.2013.1.2.6
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)
Related Items (only showing first 100 items - show all)
Prime index elements graph of a group ⋮ On distance signless Laplacian spectra of power graphs of the integer modulo group ⋮ Forbidden subgraphs in reduced power graphs of finite groups ⋮ On the connected power graphs of semigroups of homogeneous elements of graded rings ⋮ The power graph of a torsion-free group of nilpotency class 2 ⋮ Some properties of the idempotent graph of a ring ⋮ The rainbow connection number of the power graph of a finite group ⋮ On characterization of a completely simple semigroup by its power graph and Green relations ⋮ On enhanced power graphs of finite groups ⋮ Finite groups with the same power graph ⋮ Laplacian spectra of power graphs of certain prime-power Abelian groups ⋮ Automorphism groups of supergraphs of the power graph of a finite group ⋮ Some structural properties of power graphs and k-power graphs of finite semigroups ⋮ Power maps in finite groups ⋮ On the saturated numerical semigroups ⋮ On the connectivity of enhanced power graphs of finite groups ⋮ On the structure of the power graph and the enhanced power graph of a group ⋮ A survey on enhanced power graphs of finite groups ⋮ A GROUP SUM INEQUALITY AND ITS APPLICATION TO POWER GRAPHS ⋮ On the characteristic polynomial of power graphs ⋮ On the connectivity and independence number of power graphs of groups ⋮ Finite groups whose intersection power graphs are toroidal and projective-planar ⋮ Reduced power graph of a group ⋮ On sum of powers of the Laplacian eigenvalues of power graphs of certain finite groups ⋮ On the power graph of the direct product of two groups ⋮ An elementary proof of a conjecture on graph-automorphism ⋮ Line graph characterization of power graphs of finite nilpotent groups ⋮ The power index of a graph ⋮ Perfect codes in power graphs of finite groups ⋮ 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 ⋮ Some relations between power graphs and Cayley graphs ⋮ The lambda number of the power graph of a finite \(p\)-group ⋮ Hamiltonicity in power graphs of a class of abelian groups ⋮ A study of enhanced power graphs of finite groups ⋮ Spectral radius of power graphs on certain finite groups ⋮ On the independence number of the power graph of a finite group ⋮ The strong metric dimension of the power graph of a finite group ⋮ A criterion for p-nilpotency and p-closedness by the sum of element orders ⋮ The Spectra of power graphs of certain finite groups ⋮ 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 ⋮ Finite groups whose noncyclic graphs have positive genus ⋮ The diameter of power graphs of symmetric groups ⋮ The Complexity of Power Graphs Associated With Finite Groups ⋮ Edge-maximality of power graphs of finite cyclic groups ⋮ Characterization of groups with planar, toroidal or projective planar (proper) reduced power graphs ⋮ Power graphs of (non)orientable genus two ⋮ The power graph of a torsion-free group determines the directed power graph ⋮ Signless Laplacian spectrum of power graphs of finite cyclic groups ⋮ Some properties of various graphs associated with finite groups ⋮ Strong metric dimensions for power graphs of finite groups ⋮ On finite groups whose power graph is a cograph ⋮ Graphs defined on groups ⋮ The complement of proper power graphs of finite groups ⋮ Vertex connectivity of the power graph of a finite cyclic group ⋮ Finite groups with star-free noncyclic graphs ⋮ Trees whose regular endomorphisms form a monoid ⋮ On some characterizations of strong power graphs of finite groups ⋮ An Euler totient sum inequality ⋮ A combinatorial characterization of finite groups of prime exponent ⋮ Lambda number of the power graph of a finite group ⋮ Forbidden subgraphs of power graphs ⋮ Distances of centroid sets in a graph-based construction for information security applications ⋮ Combinatorial properties of power graphs of finite groups of prime order elements ⋮ The metric dimension of the enhanced power graph of a finite group ⋮ Chromatic number of the cyclic graph of infinite semigroup ⋮ TENSOR PRODUCT OF THE POWER GRAPHS OF SOME FINITE RINGS ⋮ A SURVEY ON THE AUTOMORPHISM GROUPS OF THE COMMUTING GRAPHS AND POWER GRAPHS ⋮ Unnamed Item ⋮ Normal subgroup based power graphs of a finite group ⋮ The number of edges in power graph of finite groups ⋮ Proper connection of power graphs of finite groups ⋮ Intersection graphs of general linear groups ⋮ On the minimum degree of the power graph of a finite cyclic group ⋮ Exchange property for resolving sets in power graphs ⋮ On the metric dimension of the reduced power graph of a finite group ⋮ The annihilator graph of a commutative semigroup ⋮ On spectra and spectral radius of Signless Laplacian of power graphs of some finite groups ⋮ Laplacian spectrum of reduced power graph of certain finite groups ⋮ On homogeneous co-maximal graphs of groupoid-graded rings ⋮ Automorphism group of certain power graphs of finite groups ⋮ On the proper enhanced power graphs of finite nilpotent 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 the intersection power graph of a finite group ⋮ ON THE AUTOMORPHISMS GROUP OF FINITE POWER GRAPHS ⋮ On enhanced power graphs of certain groups ⋮ Recent developments on the power graph of finite groups – a survey ⋮ A note on the power graphs of finite nilpotent groups ⋮ Spectrum and L-spectrum of the power graph and its main supergraph for certain finite groups ⋮ Spectrum of proper power graphs of the direct product of 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 minimum degree of power graphs of finite nilpotent groups ⋮ On cyclic graphs of finite semigroups ⋮ Certain properties of the power graph associated with a finite group ⋮ On the chromatic number of the power graph of a finite group
This page was built for publication: Power graphs: A survey
