Graphs defined on groups

PJ Cameron - arXiv preprint arXiv:2102.11177, 2021 - arxiv.org
These notes concern aspects of various graphs whose vertex set is a group $ G $ and
whose edges reflect group structure in some way (so that they are invariant under the action …

The zero-divisor graph of a commutative semigroup: A survey

DF Anderson, A Badawi - Groups, Modules, and Model Theory-Surveys …, 2017 - Springer
Let S be a (multiplicative) commutative semigroup with 0. Associate to S a (simple) graph G
(S) with vertices the nonzero zero-divisors of S, and two distinct vertices x and y are adjacent …

A study of enhanced power graphs of finite groups

S Zahirović, I Bošnjak, R Madarász - Journal of Algebra and its …, 2020 - World Scientific
The enhanced power graph 𝒢 e (G) of a group G is the graph with vertex set G such that two
vertices x and y are adjacent if they are contained in the same cyclic subgroup. We prove …

On the commuting graph of semidihedral group

J Kumar, S Dalal, V Baghel - Bulletin of the Malaysian Mathematical …, 2021 - Springer
The commuting graph\varDelta (G) Δ (G) of a finite non-abelian group G is a simple graph
with vertex set G, and two distinct vertices x, y are adjacent if xy= yx xy= yx. In this paper, first …

Spectrum of super commuting graphs of some finite groups

S Dalal, S Mukherjee, KL Patra - Computational and Applied Mathematics, 2024 - Springer
Let Γ be a simple finite graph with vertex set V (Γ) and edge set E (Γ). Let R be an
equivalence relation on V (Γ). The R-super Γ graph Γ R is a simple graph with vertex set V …

The commuting graph of the symmetric inverse semigroup

J Araújo, W Bentz, K Janusz - Israel Journal of Mathematics, 2015 - Springer
The commuting graph of a finite non-commutative semigroup S, denoted G (S), is a simple
graph whose vertices are the non-central elements of S and two distinct vertices x, y are …

On bounding the diameter of the commuting graph of a group

M Giudici, A Pope - Journal of Group Theory, 2014 - degruyter.com
The commuting graph of a group G is the simple undirected graph whose vertices are the
non-central elements of G and two distinct vertices are adjacent if and only if they commute …

Centralizers in the full transformation semigroup

J Araújo, J Konieczny - Semigroup Forum, 2013 - Springer
For an arbitrary set X (finite or infinite), denote by T (X) the semigroup of full transformations
on X. For α∈ T (X), let C (α)={β∈ T (X): αβ= βα} be the centralizer of α in T (X). The aim of …

[HTML][HTML] A matrix ring with commuting graph of maximal diameter

Y Shitov - Journal of Combinatorial Theory, Series A, 2016 - Elsevier
A matrix ring with commuting graph of maximal diameter - ScienceDirect Skip to main
contentSkip to article Elsevier logo Journals & Books Search RegisterSign in View PDF …

On the super graphs and reduced super graphs of some finite groups

S Dalal, S Mukherjee, KL Patra - Discrete Mathematics, 2024 - Elsevier
For a finite group G, let B be an equivalence (equality, conjugacy or order) relation on G and
let A be a simple (power, enhanced power or commuting) graph with vertex set G. The B …