Zagreb Indices of a Graph and its Common Neighborhood Graph

Dae-Won Lee a,∗ , Shaban Sedghi b and Nabi Shobe c

Zagreb Indices of a Graph and its Common Neighborhood Graph

Authors :

Dae-Won Lee ^a,∗ , Shaban Sedghi ^b and Nabi Shobe^c

Author Address :

^a Department of Mathematics, Yonsei University, 50 Yonsei-Ro, Seoul 120-749, Republic of Korea.
^bDepartment of Mathematics, Qaemshahr Branch, Islamic Azad University, Qaemshahr, Iran.
^cDepartment of Mathematics, Babol Branch, Islamic Azad University, Babol, Iran.

*Corresponding author.

Abstract :

A complete set of relations is established between the first and second Zagreb index of a graph and of its congraph. Formulas for the Zagreb indices of several derived graphs are also obtained.

Keywords :

Vertex degree, Zagreb indices, Common neighborhood graph.

DOI :

Article Info :

Received : January 24, 2016; Accepted : July 15, 2016.