Javascript must be enabled to continue!
Cayley graphs and cayley Signed graphs over finite commutative rings
View through CrossRef
Let R be a finite commutative ring with identity1≠0. The unitary Cayley graph of R, denoted by Gr, is the graph whose vertex set is R and the edge set {{a,b} : a,bϵR and a-bϵR ˟ }, where R ˟ the group of units of R. We study a unitary Cayley signed graph and characterize all finite commutative ring in which their signed graphs are balanced. We find the energy of a subgraph of unitary Cayley graph induced by square mapping. Moreover, we determine the spectrum and obtain the energy of a Cayley graph over a finite chain ring and apply them to get further results on a gcd-graph over a quotient ring of a unique factorization domain.
Title: Cayley graphs and cayley Signed graphs over finite commutative rings
Description:
Let R be a finite commutative ring with identity1≠0.
The unitary Cayley graph of R, denoted by Gr, is the graph whose vertex set is R and the edge set {{a,b} : a,bϵR and a-bϵR ˟ }, where R ˟ the group of units of R.
We study a unitary Cayley signed graph and characterize all finite commutative ring in which their signed graphs are balanced.
We find the energy of a subgraph of unitary Cayley graph induced by square mapping.
Moreover, we determine the spectrum and obtain the energy of a Cayley graph over a finite chain ring and apply them to get further results on a gcd-graph over a quotient ring of a unique factorization domain.
Related Results
On isomorphisms of m-Cayley digraphs
On isomorphisms of m-Cayley digraphs
The isomorphism problem for digraphs is a fundamental problem in graph theory. This problem for Cayley digraphs has been extensively investigated over the last half a century. In t...
Bipartite through Prescribed Median and Antimedian of a Commutative Ring with Respect to an Ideal
Bipartite through Prescribed Median and Antimedian of a Commutative Ring with Respect to an Ideal
Introduction: There are plenty of ways of partners with arithmetical constructions. Some of them to make reference to are bipartite from gatherings, median and anti – median from c...
Effects of cleaning in Saturn's rings
Effects of cleaning in Saturn's rings
Saturn's rings are well known for many good reasons, one of them being their brightness. Made of almost 99% water ice, they are by far the most ice-rich object of the solar system,...
The Cayley Isomorphism Property for Cayley Maps
The Cayley Isomorphism Property for Cayley Maps
The Cayley Isomorphism property for combinatorial objects was introduced by L. Babai in 1977. Since then it has been intensively studied for binary relational structures: graphs, d...
Finite edge-transitive Cayley graphs and rotary Cayley maps
Finite edge-transitive Cayley graphs and rotary Cayley maps
This paper aims to develop a theory for studying Cayley graphs, especially for those with a high degree of symmetry. The theory consists of analysing several types of basic Cayley ...
BALANCED UNITARY CAYLEY SIGRAPHS OVER FINITE COMMUTATIVE RINGS
BALANCED UNITARY CAYLEY SIGRAPHS OVER FINITE COMMUTATIVE RINGS
Let R be a finite commutative ring with identity 1. The unitary Cayley graph of R, denoted by GR, is the graph whose vertex set is R and the edge set {{a, b} : a, b ∈ R and a - b ∈...
Power Cayley Graphs of Dihedral Groups with Certain Order
Power Cayley Graphs of Dihedral Groups with Certain Order
Combination of the concepts of power graph and Cayley graph associated to groups has led to the introduction to two new variations of Cayley graph known as the union power Cayley g...
C-consistent line signed graphs of Cayley signed graphs
C-consistent line signed graphs of Cayley signed graphs
The Cayley graph, signed graph and line graph are well known in the literature. Now, our focus is to study line signed graphs of Cayley signed graphs. In this paper, we have charac...

