Undirected power graphs of semigroups

DOI10.1007/S00233-008-9132-YMaRDI QIDQ2391160zbMATH OpenOpenAlexFDO

Publication date 24 July 2009

Published in Semigroup Forum (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00233-008-9132-y

connected graph semigroup group planar graph Eulerian graph complete graph Hamiltonian graph divisibility graph Fermat prime power graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40) General structure theory for semigroups (20M10)

Recommendations

Bipartite and planar power graphs of finite groups
Hamiltonicity in power graphs of a class of abelian groups
Certain properties of the power graph associated with a finite group.
The undirected power graph of a finite group.
The power graph of a finite group. II.

Cites work

scientific article; zbMATH DE number 3485837 (Why is no real title available?)
scientific article; zbMATH DE number 3552814 (Why is no real title available?)
scientific article; zbMATH DE number 3258084 (Why is no real title available?)
Cayley graphs for some well-known groups
Contemporary abstract algebra.
Directed graphs and combinatorial properties of semigroups
Factors of Generalized Fermat Numbers
On Hamiltonian circuits in Cartesian products of Cayley digraphs

Cited in

(only showing first 100 items - show all)

Finite groups whose intersection power graphs are toroidal and projective-planar
On resolvability of a graph associated to a finite vector space
The lambda number of the power graph of a finite \(p\)-group
The annihilator graph of a commutative semigroup
Some results on the main supergraph of finite groups
On the Enhanced Power Graph of a Semigroup
Spectrum of proper power graphs of the direct product of certain finite groups
Nonzero Component Graph of a Finite Dimensional Vector Space
Enhanced power graphs of certain non-abelian groups
The undirected power graph of a finite group.
On connectedness of power graphs of finite groups
On distance signless Laplacian spectra of power graphs of the integer modulo group
The power graph of a torsion-free group
On the power graphs of finite groups and Hamilton cycle
On groups with specified quotient power graphs
The main eigenvalues of the undirected power graph of a group
Minimal cut-sets in the power graphs of certain finite non-cyclic groups
On enhanced power graphs of certain groups
On nonzero component graph of vector spaces over finite fields
Non-zero component union graph of a finite-dimensional vector space
The power index of a graph
The full automorphism group of the power (di)graph of a finite group
The extreme vertices of the power graph of group \(S_n\)
Power graphs of a class of completely 0-simple semigroups
A criterion for \(p\)-solvability of finite groups, where \(p = 7\) or 11
Power graph of a finite group is always divisor graph
On structural and spectral properties of reduced power graph of finite groups
On enhanced power graphs of finite groups
On the characteristic polynomial of power graphs
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 normalized Laplacian eigenvalues of power graphs associated to finite cyclic groups
On the metric determination of linear dependence graph
Connectivity of superpower graphs of some non-abelian finite groups
Subspace-based nonzero component graph of a finite dimensional vector space
On (distance) Laplacian characteristic polynomials of power graphs
On Laplacian spectrum of power graphs of finite cyclic and dihedral groups
On the minimum degree, edge-connectivity and connectivity of power graphs of finite groups
Enhanced power graphs of groups are weakly perfect
Finite groups with the same power graph
Metric Properties of Non-Commuting Graph Associated to Two Groups
The rainbow connection number of the enhanced power graph of a finite group
On the metric dimension of the reduced power graph of a finite group
The diameter of power graphs of symmetric groups
On the power graph of the direct product of two groups
On the automorphisms group of finite power graphs
On the independence number of the power graph of a finite group
Spectral radius of power graphs on certain finite groups
The strong metric dimension of the power graph of a finite group
Perfect codes in power graphs of finite groups
On groups with chordal power graph, including a classification in the case of finite simple groups
Normal subgroup based power graphs of a finite group
The power graph of a finite group. II.
On the structure of the power graph and the enhanced power graph of a group
Recent developments on the power graph of finite groups -- a survey
On the chromatic number of the power graph of a finite group
The spectra of power graphs of certain finite groups
A combinatorial characterization of finite groups of prime exponent
On connected components and perfect codes of proper order graphs of finite groups
The power graph on the conjugacy classes of a finite group
scientific article; zbMATH DE number 7527487 (Why is no real title available?)
On the inverse graph of a finite group and its rainbow connection number
Vertex connectivity of the power graph of a finite cyclic group. II
Reduced power graph of a group
Some structural properties of power graphs and k-power graphs of finite semigroups
On the proper enhanced power graphs of finite nilpotent groups
Square element graph of square-subtract rings
On the power graph of a monogenic semigroup
Graph theory for finite fields
On the connected power graphs of semigroups of homogeneous elements of graded rings
Combinatorial properties of power graphs of finite groups of prime order elements
On Aα-spectrum of joined union of graphs and its applications to power graphs of finite groups
Power graphs of all nilpotent groups
On spectra of power graphs of finite cyclic and dihedral groups
Forbidden subgraphs in enhanced power graphs of finite groups
Certain properties of the power graph associated with a finite group.
The number of edges in power graph of finite groups
Laplacian spectra of power graphs of certain prime-power abelian groups
On the connectivity and equality of some graphs on finite semigroups
Covering codes of a graph associated with a finite vector space
Remark on subgroup intersection graph of finite abelian groups
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
On the spectrum of linear dependence graph of a finite dimensional vector space
Diameters and automorphism groups of inclusion graphs over nilpotent groups
On the structure of finite groups with dominatable enhanced power graph
On the connectivity of enhanced power graphs of finite groups
Chromatic number of the cyclic graph of infinite semigroup
Finite groups whose noncyclic graphs have positive genus
The number of spanning trees of \(E\)-extended power graphs associated with finite semigroups
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
Degree and distance based topological descriptors of power graphs of finite non-abelian groups
Tensor product of the power graphs of some finite rings
HAMILTONIAN CYCLE IN THE POWER GRAPH OF DIRECT PRODUCT TWO p-GROUPS OF PRIME EXPONENTS
The metric dimension of the enhanced power graph of a finite group
On the connectivity of proper power graphs of finite groups
On sum of powers of the Laplacian eigenvalues of power graphs of certain finite groups
Automorphism group of certain power graphs of finite groups

This page was built for publication: Undirected power graphs of semigroups

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