BALANCED UNITARY CAYLEY SIGRAPHS OVER FINITE COMMUTATIVE RINGS

Abstract

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 ∈ R×}, where R× is the group of units of R. We define the unitary Cayley signed graph (or unitary Cayley sigraph in short) to be an ordered pair 𝒮R = (GR, σ), where GR is the unitary Cayley graph over R with signature σ : E(GR) → {1, -1} given by [Formula: see text] In this paper, we give a criterion on R for SR to be balanced (every cycle in 𝒮R is positive) and a criterion for its line graph L(𝒮R) to be balanced. We characterize all finite commutative rings with the property that the marked sigraph 𝒮R,μ is canonically consistent. Moreover, we give a characterization of all finite commutative rings where 𝒮R, η(𝒮R) and L(𝒮R) are hyperenergetic balanced.