Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6872170 | Discrete Applied Mathematics | 2014 | 6 Pages |
Abstract
The classical first and second Zagreb indices of a graph G are defined as M1=âvdv2 and M2=âuvdudv, where dv is the degree of the vertex v of G. So far, the difference of M1 and M2 has not been studied. We show that this difference is closely related to the vertex-degree-based invariant RM2=âuv(duâ1)(dvâ1), and determine a few basic properties of RM2.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Boris Furtula, Ivan Gutman, Süleyman Ediz,