Properties of the Dot Product Graph of a Commutative Ring
Abstract
Let R be a commutative ring with identity and n≥1 be an integer. Let Rn=R×·s× R~(n~times). The total dot product graph, denoted by TD(R,n) is a simple graph with elements of Rn-\(0,0,…,0)\ as vertices, and two distinct vertices x and y are adjacent if and only if x · y=0∈ R, where x · y denotes the dot product of x and y. In this paper, we find the structure of TD(R× S,n) with respect to the structure of TD(R,n) and TD(S,n). In addition, we find the degree of vertices of this graph. We determine when it is regular. Let F be a finite field. It is shown that if TD(F,n) TD(R,m), then n=m and R. A number of results concerning the domination number are also presented. Furthermore, we give some results on the clique and the independence number of TD(R,n). It is shown that the ring R is finite if and only if its independence number is finite. Finally, we classify all planar graphs within this class.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.