Introduction to Topological Indices in Neutrosophic Graphs

Abstract

Neutrosophic Graphs are graphs that follow three-valued logic. They may be considered
a fuzzy graph, although in some cases, it is difficult to optimize and model them using fuzzy graphs.
In this paper, the first and second Zagreb indices, the Harmonic index, the Randic’ index and the
Connectivity index for these graphs are investigated and some of the theorems related to these
indices are discussed and proven. These indices are also calculated for some specific types of
Neutrosophic Graphs, such as regular Neutrosophic Graphs and regular complete Neutrosophic
Graphs.