TY - JOUR
T1 - Zagreb indices of graphs
AU - Das, Kinkar Ch
AU - Xu, Kexiang
AU - Nam, Junki
N1 - Publisher Copyright:
© 2015, Higher Education Press and Springer-Verlag Berlin Heidelberg.
PY - 2015/6
Y1 - 2015/6
N2 - The first Zagreb index M1(G) is equal to the sum of squares of the degrees of the vertices, and the second Zagreb index M2(G) is equal to the sum of the products of the degrees of pairs of adjacent vertices of the underlying molecular graph G. In this paper, we obtain lower and upper bounds on the first Zagreb index M1(G) of G in terms of the number of vertices (n), number of edges (m), maximum vertex degree (Δ), and minimum vertex degree (δ). Using this result, we find lower and upper bounds on M2(G). Also, we present lower and upper bounds on (Formula presented.) in terms of n, m, Δ, and δ, where (Formula presented.) denotes the complement of G. Moreover, we determine the bounds on first Zagreb coindex (Formula presented.) and second Zagreb coindex (Formula presented.). Finally, we give a relation between the first Zagreb index and the second Zagreb index of graph G.
AB - The first Zagreb index M1(G) is equal to the sum of squares of the degrees of the vertices, and the second Zagreb index M2(G) is equal to the sum of the products of the degrees of pairs of adjacent vertices of the underlying molecular graph G. In this paper, we obtain lower and upper bounds on the first Zagreb index M1(G) of G in terms of the number of vertices (n), number of edges (m), maximum vertex degree (Δ), and minimum vertex degree (δ). Using this result, we find lower and upper bounds on M2(G). Also, we present lower and upper bounds on (Formula presented.) in terms of n, m, Δ, and δ, where (Formula presented.) denotes the complement of G. Moreover, we determine the bounds on first Zagreb coindex (Formula presented.) and second Zagreb coindex (Formula presented.). Finally, we give a relation between the first Zagreb index and the second Zagreb index of graph G.
KW - first Zagreb index
KW - Graph
KW - inverse degree
KW - Narumi-Katayama index
KW - second Zagreb index
UR - https://www.scopus.com/pages/publications/84925539697
U2 - 10.1007/s11464-015-0431-9
DO - 10.1007/s11464-015-0431-9
M3 - Article
AN - SCOPUS:84925539697
SN - 1673-3452
VL - 10
SP - 567
EP - 582
JO - Frontiers of Mathematics in China
JF - Frontiers of Mathematics in China
IS - 3
ER -