On the Wiener and Harary Index of Splitting Graphs

Abstract

In this study we define a graph operation on a finite simple graph G = (V, E) called the S-splitting graph of G where S is a non-empty subset of vertices of G. If S = V , then it is the splitting graph of G defined by E. Sampathkumar, and H.B. Walikar in the 1980’s. This paper investigates the Wiener and Harary indices of the S-splitting graph of G for some families of graph.