Book excerpt: Broumi et al. [15] proposedthe concept of interval-valued neutrosophic graphs. In this research article, we first show that there are some flaws in Broumi et al. [15] ’s definition, which cannot be applied in network models. We then modify the definition of an interval-valued neutrosophic graph. Further, we present some operations on interval-valued neutrosophic graphs. Moreover, we discuss the concepts of self-complementary and self weak complementary interval-valued neutrosophic complete graphs. Finally, we describe regularity of interval-valued neutrosophic graphs.