Search engine for discovering works of Art, research articles, and books related to Art and Culture
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
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 ∈...
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 ...
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...
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...
Roughness in Fuzzy Cayley Graphs
Roughness in Fuzzy Cayley Graphs
Rough set theory is a worth noticing approach for inexact and uncertain system modelling. When rough set theory accompanies with fuzzy set theory, which both are a complementary ge...
A Novel Method for Developing Post-quantum Digital Signature Algorithms on Non-commutative Associative Algebras
A Novel Method for Developing Post-quantum Digital Signature Algorithms on Non-commutative Associative Algebras
Introduction: Development of practical post-quantum signature algorithms is a current challenge in the area of cryptography. Recently, several candidates on post-quantum signature ...
Energy of unitary cayley graphs and GCD-Graphs
Energy of unitary cayley graphs and GCD-Graphs
This work is based on ideas of Ilic on the energy of unitary Cayley graph. We study the eigenvalues of the unitary Cayley graph of a finite commutative ring and some gcd-graphs and...
Post-Quantum Public-Key Cryptoschemes on Finite Algebras
Post-Quantum Public-Key Cryptoschemes on Finite Algebras
One direction in the development of practical post-quantum public-key cryptographic algorithms is the use of finite algebras as their algebraic carrier. Two approaches in this dire...