Prime Graph and Its Structures

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.