Communications in Combinatorics and Optimization (Jun 2017)

On leap Zagreb indices of graphs

  • A.M‎. ‎Naji,
  • N.D‎. ‎Soner,
  • ‎Ivan Gutman

DOI
https://doi.org/10.22049/cco.2017.25949.1059
Journal volume & issue
Vol. 2, no. 2
pp. 99 – 117

Abstract

Read online

The first and second Zagreb indices of a graph are equal‎, ‎respectively‎, ‎to‎ ‎the sum of squares of the vertex degrees‎, ‎and the sum of the products of‎ ‎the degrees of pairs of adjacent vertices‎. ‎We now consider analogous‎ ‎graph invariants‎, ‎based on the second degrees of vertices (number of‎ ‎their second neighbors)‎, ‎called leap Zagreb indices‎. ‎A number of their‎ ‎basic properties is established‎.

Keywords