English

Properties of the Dot Product Graph of a Commutative Ring

Combinatorics 2016-01-20 v1 Commutative Algebra

Abstract

Let RR be a commutative ring with identity and n1n\geq1 be an integer. Let Rn=R××R (n times)R^{n}=R\times\cdots\times R~(n~times). The \textit{total dot product} graph, denoted by TD(R,n)TD(R,n) is a simple graph with elements of Rn{(0,0,,0)}R^{n}-\{(0,0,\ldots,0)\} as vertices, and two distinct vertices x\mathbf{x} and y\mathbf{y} are adjacent if and only if xy=0R\mathbf{x} \cdot \mathbf{y}=0\in R, where xy\mathbf{x} \cdot \mathbf{y} denotes the dot product of x\mathbf{x} and y\mathbf{y}. In this paper, we find the structure of TD(R×S,n)TD(R\times S,n) with respect to the structure of TD(R,n)TD(R,n) and TD(S,n)TD(S,n). In addition, we find the degree of vertices of this graph. We determine when it is regular. Let F\mathbb{F} be a finite field. It is shown that if TD(F,n)TD(R,m)TD(\mathbb{F},n)\simeq TD(R,m), then n=mn=m and RFR\simeq\mathbb{F}. 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)TD(R,n). It is shown that the ring RR is finite if and only if its independence number is finite. Finally, we classify all planar graphs within this class.

Keywords

Cite

@article{arxiv.1601.05034,
  title  = {Properties of the Dot Product Graph of a Commutative Ring},
  author = {Mohsen Mollahajiaghaei},
  journal= {arXiv preprint arXiv:1601.05034},
  year   = {2016}
}