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 (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.
| Original language | English |
|---|---|
| Pages (from-to) | 567-582 |
| Number of pages | 16 |
| Journal | Frontiers of Mathematics in China |
| Volume | 10 |
| Issue number | 3 |
| DOIs | |
| State | Published - Jun 2015 |
Keywords
- first Zagreb index
- Graph
- inverse degree
- Narumi-Katayama index
- second Zagreb index
Fingerprint
Dive into the research topics of 'Zagreb indices of graphs'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver