Abstract
For a (molecular) graph, the rst and second Zagreb indices (M1 and M2) are two well-known topological indices in chemical graph theory introduced in 1972 by Gutman and Trinajstić. Multiplicative versions of Zagreb indices, such as Narumi-Katayama index, multiplicative Zagreb index and multiplicative sum Zagreb index, have been much studied in the past. Let G(n, k) be the set of connected graphs of order n and with chromatic number k. In this paper we show that, in G(n, k), Turan graph Tn(k) has the maximal Narumi-Katayama index, the maximal multiplicative Zagreb index and the maximal multiplicative sum Zagreb index. And the extremal graphs from G(n, k) with k = 2 or 3 are determined with minimal values of these above indices.
| Original language | English |
|---|---|
| Pages (from-to) | 323-333 |
| Number of pages | 11 |
| Journal | Kragujevac Journal of Mathematics |
| Volume | 36 |
| Issue number | 2 |
| State | Published - 2012 |
Keywords
- Chromatic number
- Multiplicative zagreb index
- Vertex degree
- Zagreb index