Properties of the Dot Product Graph of a Commutative Ring
Abstract
Let be a commutative ring with identity and be an integer. Let . The \textit{total dot product} graph, denoted by is a simple graph with elements of as vertices, and two distinct vertices and are adjacent if and only if , where denotes the dot product of and . In this paper, we find the structure of with respect to the structure of and . In addition, we find the degree of vertices of this graph. We determine when it is regular. Let be a finite field. It is shown that if , then and . A number of results concerning the domination number are also presented. Furthermore, we give some results on the clique and the independence number of . It is shown that the ring 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}
}