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 …

[图书][B] Graphs from rings

DF Anderson, T Asir, A Badawi, TT Chelvam - 2021 - Springer
In this book, we introduce several graphical representations of a ring. In the past three
decades, graphs constructed from algebraic structures have been studied extensively by …

On the structure of the power graph and the enhanced power graph of a group

G Aalipour, S Akbari, PJ Cameron, R Nikandish… - arXiv preprint arXiv …, 2016 - arxiv.org
Let $ G $ be a group. The\emph {power graph} of $ G $ is a graph with the vertex set $ G $,
having an edge between two elements whenever one is a power of the other. We …

[HTML][HTML] On the topological indices of commuting graphs for finite non-Abelian groups

F Ali, BA Rather, N Fatima, M Sarfraz, A Ullah… - Symmetry, 2022 - mdpi.com
A topological index is a number generated from a molecular structure (ie, a graph) that
indicates the essential structural properties of the proposed molecule. Indeed, it is an …

The coprime graph of a group

X MA, H WEI, L YANG - 2014 - sid.ir
Abstract The COPRIME GRAPH GG with a FINITE GROUP G as follows: Take G as the
vertex set of GG and join two distinct vertices u and v if (| u|,| v|)= 1. In the paper, we explore …

On the commuting graph associated with the symmetric and alternating groups

A Iranmanesh, A Jafarzadeh - Journal of Algebra and its …, 2008 - World Scientific
The commuting graph of a group G, denoted by Γ (G), is a simple undirected graph whose
vertices are all non-central elements of G and two distinct vertices x, y are adjacent if xy= yx …

Certain properties of the power graph associated with a finite group

AR Moghaddamfar, S Rahbariyan… - Journal of Algebra and its …, 2014 - World Scientific
The power graph of a group G is a simple graph whose vertex-set is G and two vertices x
and y in G are adjacent if and only if one of them is a power of the other. The subgraph of is …

Power graph of finite abelian groups

TT Chelvam, M Sattanathan - Algebra and Discrete …, 2018 - admjournal.luguniv.edu.ua
Abstract Let\(G\) be a group. The power graph\(\Gamma_P (G)\) of\(G\) is a graph with vertex
set\(V (\Gamma_P (G))= G\) and two distinct vertices\(x\) and\(y\) are adjacent in\(\Gamma_P …

[HTML][HTML] Groups with the same non-commuting graph

MR Darafsheh - Discrete applied mathematics, 2009 - Elsevier
The non-commuting graph ΓG of a non-abelian group G is defined as follows. The vertex set
of ΓG is G− Z (G) where Z (G) denotes the center of G and two vertices x and y are adjacent if …

Spectrum of commuting graphs of some classes of finite groups

J Dutta, RK Nath - arXiv preprint arXiv:1604.07133, 2016 - arxiv.org
In this paper, we initiate the study of spectrum of the commuting graphs of finite non-abelian
groups. We first compute the spectrum of this graph for several classes of finite groups, in …