The concept of neutrosophic sets can be utilized as a mathematical tool to deal with imprecise and unspecified information. In this paper, we apply the concept of single-valued neutrosophic sets to graphs. We introduce the notion of single-valued neutrosophic graphs, and present some fundamental operations on single-valued neutrosophic graphs. We explore some interesting properties of single-valued neutrosophic graphs by level graphs. We highlight some flaws in the definitions of Broumi et al. [10] and Shah-Hussain [18]. We also present an application of single-valued neutrosophic graphs in social network.