Chromatic number and some multiplicative vertex-degree-based indices of graphs

Kexiang Xu, Kechao Tang, Kinkar Ch Das, Huansong Yue

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

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 languageEnglish
Pages (from-to)323-333
Number of pages11
JournalKragujevac Journal of Mathematics
Volume36
Issue number2
StatePublished - 2012

Keywords

  • Chromatic number
  • Multiplicative zagreb index
  • Vertex degree
  • Zagreb index

Fingerprint

Dive into the research topics of 'Chromatic number and some multiplicative vertex-degree-based indices of graphs'. Together they form a unique fingerprint.

Cite this