On Topological Indices of Subdivided and Line Graph of Subdivided Friendship Graph

Topological indices are numerical parameters which characterizes the topology of a molecular graph, they corelate certain physo-chemical properties and importantly they are structure invariant. Degree based topological indices play vital role among others. In this paper, by means of edge dividing trick, the closed formulas of atom bond connectivity index, geometric arithmatic index, Randic index, sum connectivity index and augmented Zagreb index are computed for subdivided friendship graph and line graph of subdivided friendship graph.


Introduction
Topological indices [3,4,10,11,14,15,16,20,26] are important tools for analyzing some physicochemical properties of molecules without performing any experiment. The recently introduced Atom-Bond Connectivity index [18,22] was defined by Ernesto Estrada [8,9] given as follows; There are many open problems related to ABC index in the mathematical chemistry literature. Interested reader can see the studies of the last two years in [1,2,7,12,23,24]. Another recently conceived vertex-degree-based topological index is Geometric-Arithmetic index introduced by Vukiceveic and Furtula, it utilizes the difference between the geometric and arithmetic index [5,17]. For a simple connected graph it is defined as follows; The concept of topological indices came from Wiener, while he was working on the boiling points of paraffin and was named as the index path number. Later, it was named after him as Wiener index [21]. Hayat et al [6] studied various degree based topological indices for certain types of networks, such as Silicates, hexagonal, honeycombs and oxides. Imran et al, studied the molecular topological properties and determined the analytical closed formula for sierpinski Networks [13].
The "sum-connectivity index" is a recent invention by Bo Zhou and Nenad Trinajstic in 2009 [25,26]. They thought that in the definition of Randic's branching index [19]; there is not a precedence reason for using the product of vertex degrees , according to them this term may be replaced by the sum . The index is defined as; Motivated by the success of the ABC index, Furtula put forward modified version of ABC index, they named it as "Augmented Zagreb index" [14,20]. It is defined as; The subdivision of an edge u, v ε E means the division of edge u, v in two edges u, w and w, v by introducing a new vertex w. The subdivision could be taken k-times where kεN . A line graph is completely a new graph, which is obtained by converting each edge of the original graph to a vertex and two vertices are adjacent if the corresponding edges have one vertex common in original graph.

Calculation of the Degree Based Topological Indices for Subdivided Friendship Graph Include the Following Procedure
Step 1: Subdivided graph is drawn in which each edge (u, v) of the original graph is replaced by a path u-w-v.
Step 2: Label each vertex of the graph by its degree.
Step 3: Count the types of degree based edges and their number, results are listed in the relevant proof.
Step 4: By using the definition of topological indices the calculations are performed and closed formulas are defined.

Calculation of the Degree Based Topological Indices for Line Graph of Subdivided Friendship Graph Include the Following Procedure
Step 1: The line graph of subdivided graph is obtained by replacing each edge of the subdivided graph by a vertex and two vertices are adjacent if the corresponding edges share a common vertex in the subdivided graph.
Step 2: Label each vertex of the graph by its degree.
Step 3: Count the types of degree based edges and their number, results are listed in the relevant proof.
Step 4: By using the definition of topological indices the calculations are performed and closed formulas are defined.

Results and Discussion
A friendship graph , -, is an undirected planar graph with order 2n+1 and size 3n. The friendship graph ,. can be constructed by joining n copies of the cycle graph % with a common vertex.

Conclusion
In this paper, by means of graph structure analysis, certain degree-based topological indices namely atom bond connectivity index, geometric arithmatic index, Randic index, sum connectivity index and augmented Zagreb index for k=1 subdivided friendship graph and line graph of k=1 subdivided friendship graph are defined. In future, some other topological indices for these structures can be calculated.