Zagreb indices of graphs |
| |
Authors: | Kinkar Ch DAS Kexiang XU Junki NAM |
| |
Institution: | 1. Department of Mathematics, Sungkyunkwan University, Suwon 440-746, Korea2. College of Science, Nanjing University of Aeronautics & Astronautics, Nanjing 210016, China |
| |
Abstract: | 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 M2(G) +M2(G) in terms of n, m, Δ, and δ, where G denotes the complement of G. Moreover, we determine the bounds on first Zagreb coindex M1(G) and second Zagreb coindex M2(G). Finally, we give a relation between the first Zagreb index and the second Zagreb index of graph G. |
| |
Keywords: | Graph first Zagreb index second Zagreb index Narumi-Katayama index inverse degree |
|
| 点击此处可从《Frontiers of Mathematics in China》浏览原始摘要信息 |
| 点击此处可从《Frontiers of Mathematics in China》下载免费的PDF全文 |
|