On difference of Zagreb indices


FURTULA B., GUTMAN I., Ediz S.

DISCRETE APPLIED MATHEMATICS, cilt.178, ss.83-88, 2014 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 178
  • Basım Tarihi: 2014
  • Doi Numarası: 10.1016/j.dam.2014.06.011
  • Dergi Adı: DISCRETE APPLIED MATHEMATICS
  • Sayfa Sayıları: ss.83-88

Özet

The classical first and second Zagreb indices of a graph G are defined as M-1 = Sigma(v) d(v)(2) and M-2 = Sigma(uv) d(u) d(v), where d(v) is the degree of the vertex v of G. So far, the difference of M-1 and M-2 has not been studied. We show that this difference is closely related to the vertex-degree-based invariant RM2 = Sigma(uv) (d(u) - 1) (d(v) - 1), and determine a few basic properties of RM2. (C) 2014 Elsevier B.V. All rights reserved.