a single-valued neutrosophic set is a subclass of the neutrosophic set from a scientific and engineering point of view and an
extension of intuitionistic fuzzy sets. A bipolar single-valued neutrosophic set is an extension of a bipolar fuzzy set, which
provides us an additional possibility to represent uncertainty, imprecise, incomplete and inconsistent information existing in
real situations. In this research article, we apply the concept of bipolar single-valued neutrosophic sets to graph structures and
present a novel framework for handling bipolar neutrosophic information by combining bipolar neutrosophic sets with graph
structures. Several basic notions concerning bipolar single-valued neutrosophic graph structures are introduced, and some
related properties are investigated.We also consider the applications of bipolar single-valued neutrosophic graph structures in
decision making. In particular, efficient algorithms are developed to solve decision-making problems regarding recognition of
each country’s participation in its conspicuous relationships, detection of psychological improvement of patients in a mental
hospital and uncovering the undercover reasons for global terrorism.