Some properties of the Zagreb indices
Let G = (V,E), V = {1,2,..., n}, E = {e1,e2,..., em}, be a simple graph with n vertices and m edges. Denote by d1 ? d2 ? ... ? dn > 0, and d(e1) ? d(e2) ? d(em), sequences of vertex and edge degrees, respectively. If i-th and j-th vertices of G are adjacent, it is denoted as i ~ j. Graph invariants referred to as the first, second and the first reformulated Zagreb indices are defined as M1=?ni=1 di2, M2= ?i~j didj and EM1 = ?mi=1 d(ei)2, respectively. Let ?1 ? ?2? ... ?n be eigenvalues of G. With ?(G) = ?1 a spectral radius of G is denoted. Lower bounds for invariants M1, M2, EM1 and ?(G) are obtained.
2019 ◽
Vol 11
(01)
◽
pp. 1950001
Keyword(s):
2019 ◽
Vol 12
(01)
◽
pp. 2050006
◽
2016 ◽
Vol 08
(03)
◽
pp. 1650040
◽
Keyword(s):
2016 ◽
Vol 65
(1)
◽
pp. 113-128
◽
2010 ◽
Vol 432
(4)
◽
pp. 1007-1016
◽
2000 ◽
Vol 23
(8)
◽
pp. 563-566
◽
Keyword(s):
Keyword(s):
2014 ◽
Vol 35
(4)
◽
pp. 669-678
2018 ◽
Vol 458
(1)
◽
pp. 21-29
◽