Title of article :
a note on the first zagreb index and coindex of graphs
Author/Authors :
matejic, m. university of nis - faculty of electronic engineering, serbia , milovanovic, e. university of nis - faculty of electronic engineering, serbia , milovanovic, i. university of nis - faculty of electronic engineering, serbia , khoeilar, r. azarbaijan shahid madani university - department of mathematics, tabriz, iran
Abstract :
let g=(v,e), v={v1,v2,…,vn}, be a simple graph with n vertices, m edges and a sequence of vertex degrees δ=d1≥d2≥⋯≥dn=δ, di=d(vi). if vertices vi and vj are adjacent in g, it is denoted as i∼j, otherwise, we write i≁j. the first zagreb index is vertex-degree-based graph invariant defined as m1(g)=∑^n i=1d^2i, whereas the first zagreb coindex is defined as m¯¯¯¯¯1(g)=∑i≁jdi+dj). a couple of new upper and lower bounds for m1(g), as well as a new upper bound for m¯¯¯¯¯1(g), are obtained.
Keywords :
topological indices , first zagreb index , first zagreb coindex
Journal title :
Communications in Combinatorics and Optimization
Journal title :
Communications in Combinatorics and Optimization
