Journal
DISCRETE APPLIED MATHEMATICS
Volume 215, Issue -, Pages 146-154Publisher
ELSEVIER
DOI: 10.1016/j.dam.2016.07.008
Keywords
Graph; First Zagreb index; Second Zagreb index
Categories
Funding
- National Research Foundation - Korean government [2013R1A1A2009341]
- Korea Foundation for Advanced Studies' International Scholar Exchange Fellowship
- National Research Foundation of Korea [2013R1A1A2009341] Funding Source: Korea Institute of Science & Technology Information (KISTI), National Science & Technology Information Service (NTIS)
Ask authors/readers for more resources
The classical first and second Zagreb indices of a graph G are defined as M-1(G) = Sigma(v is an element of V) d(G)(v)(2) and M-2(G) = Sigma(uv is an element of E(G)) d(G)(u) d(G)(V), where d(G)(v) is the degree of the vertex v of graph G. Recently, Furtula et al. (2014) studied the difference between the Zagreb indices and mentioned a problem to characterize the graphs for which M-1(G) > M-2 (G) or M-1(G) < M-2 (G) or M-1(G) = M-2 (G). In this paper we completely solve this problem. (C) 2016 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available