Prime Graph and Its Structures

Abstract

We study the basic properties of a prime sum graph, which is a simple graph defined on $\mathbb{N}$ where two vertices are adjacent if and only if their sum is a prime number. Further, we investigate some specific structures that appear inside a prime sum graph as an induced subgraph.

This was an undergraduate research paper and Dr. Ernest Croot, who is listed as one of the authors of this paper was not notified beforehand and this paper was uploaded without him knowing. I deeply apologize for this incident and wish to withdraw this paper