Power graphs and semigroups of matrices.
From MaRDI portal
By the power graph of a semigroup \(S\) the authors mean the directed graph with the set of vertices \(S\) and with edges \((u,v)\) where \(u,v\in S\) and \(v\) is a power of \(u\) but \(v\neq u\). Infinite groups whose power graphs satisfy a certain technical finiteness condition were characterized by the first two authors [in Contributions to general algebra 12. Klagenfurt, Verlag Johannes Heyn, 229-235 (2000; Zbl 0966.05040)]. In this note the result is extended to the case where \(S\) is an infinite semigroup of \(n\times n\) matrices over a division ring or a semigroup of \(n\times n\) monomial matrices over a group.
Recommendations
Cites work
Cited in
(76)- The power index of a graph
- Perfect codes in power graphs of 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
- Coloring the power graph of a semigroup
- Vertex connectivity of the power graph of a finite cyclic group
- Lambda number of the power graph of a finite group
- On the connectivity and equality of some graphs on finite semigroups
- Power graphs and exchange property for resolving sets
- Note on structural properties of graphs
- 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
- On characterization of a completely simple semigroup by its power graph and Green relations
- On the connectivity and independence number of power graphs of groups
- The power graph of a torsion-free group determines the directed power graph
- Finite groups with star-free noncyclic graphs
- A combinatorial characterization of finite groups of prime exponent
- Chromatic number of the cyclic graph of infinite semigroup
- On the chromatic number of the power graph of a finite group
- The rainbow connection number of the power graph of a finite group
- Hamiltonicity in power graphs of a class of abelian groups
- On cyclic graphs of finite semigroups.
- Certain properties of the power graph associated with a finite group.
- The spectra of power graphs of certain finite groups
- On enhanced power graphs of finite groups
- scientific article; zbMATH DE number 4179389 (Why is no real title available?)
- Automorphism groups of supergraphs of the power graph of a finite group
- The structure and metric dimension of the power graph of a finite group
- Power graphs of (non)orientable genus two
- Edge-maximality of power graphs of finite cyclic groups
- The metric dimension of the enhanced power graph of a finite group
- 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
- Laplacian spectrum of reduced power graph of certain finite groups
- Ideal basis in constructions defined by directed graphs
- 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
- A survey on enhanced power graphs of finite groups
- On the characteristic polynomial of power graphs
- 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
- On groups with specified quotient power graphs
- Signless and normalized Laplacian spectrums of the power graph and its supergraphs of certain finite groups
- Some properties of various graphs associated with finite groups
- Some remarks on the order supergraph of the power graph of a finite group
- scientific article; zbMATH DE number 5053676 (Why is no real title available?)
- The annihilator graph of a commutative semigroup
- The order supergraph of the power graph of a finite group
- 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
- Prime index elements graph of a group
- Power graphs of all nilpotent groups
- Connectivity of superpower graphs of some non-abelian finite groups
- On groups with chordal power graph, including a classification in the case of finite simple groups
- On the clique number and independence number of the cyclic graph of a semigroup
- The number of spanning trees of E-extended power graphs associated with finite semigroups
- On the power graphs of semigroups of homogeneous elements of graded semisimple Artinian rings
- Automorphism group and Laplacian spectrum of a graph over Brandt semigroups
- Some new results concerning power graphs and enhanced power graphs of groups
- Enhanced power graphs of certain non-abelian groups
- On the power graphs of homogeneous completely simple semigroups
- Green's graphs of a semigroup
- Power graphs and a combinatorial property of abundant semigroups
- On the power graphs of semigroups of homogeneous elements of graded rings
- Automorphism group of the reduced power (di)graph of a finite group
- Domination parameters on Cayley digraphs of full transformation semigroups relative to Green's equivalence \(\mathcal{L}\)-classes and their complements
- On the power graphs over gyrogroups
- On the coprime power graph of groups. II
- On the Jacobson radical of graded rings and related power graphs
- On graceful labeling of some power graphs
- The undirected power graph of a finite group.
- The full automorphism group of the power (di)graph of a finite group
This page was built for publication: Power graphs and semigroups of matrices.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2721601)
