Geodesic
Chromatic number and some multiplicative vertex-degree-based indices of graphs
Kragujevac Journal of Mathematics, Tome 36 (2012) no. 2, p. 323

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

For a (molecular) graph, the first and second Zagreb indices ($M_1$ and $M_2$) 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 ${\bf{G}}(n,k)$ be the set of connected graphs of order $n$ and with chromatic number $k$. In this paper we show that, in ${\bf{G}}(n,k)$, Turán graph $T_n(k)$ has the maximal Narumi-Katayama index, the maximal multiplicative Zagreb index and the maximal multiplicative sum Zagreb index. And the extremal graphs from ${\bf{G}}(n,k)$ with $k=2$ or $3$ are determined with minimal values of these above indices.
Classification : 05C07 05C15
Keywords: Vertex degree, Zagreb index, Multiplicative Zagreb index, Chromatic number 
@article{KJM_2012_36_2_a15,
     author = {Kexiang Xu and Kechao Tang and Kinkar Ch. Das and Huansong Yue},
     title = {Chromatic number and some multiplicative vertex-degree-based indices of graphs},
     journal = {Kragujevac Journal of Mathematics},
     pages = {323 },
     publisher = {mathdoc},
     volume = {36},
     number = {2},
     year = {2012},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KJM_2012_36_2_a15/}
}
TY  - JOUR
AU  - Kexiang Xu
AU  - Kechao Tang
AU  - Kinkar Ch. Das
AU  - Huansong Yue
TI  - Chromatic number and some multiplicative vertex-degree-based indices of graphs
JO  - Kragujevac Journal of Mathematics
PY  - 2012
SP  - 323 
VL  - 36
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/KJM_2012_36_2_a15/
LA  - en
ID  - KJM_2012_36_2_a15
ER  - 
%0 Journal Article
%A Kexiang Xu
%A Kechao Tang
%A Kinkar Ch. Das
%A Huansong Yue
%T Chromatic number and some multiplicative vertex-degree-based indices of graphs
%J Kragujevac Journal of Mathematics
%D 2012
%P 323 
%V 36
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/KJM_2012_36_2_a15/
%G en
%F KJM_2012_36_2_a15
Kexiang Xu; Kechao Tang; Kinkar Ch. Das; Huansong Yue. Chromatic number and some multiplicative vertex-degree-based indices of graphs. Kragujevac Journal of Mathematics, Tome 36 (2012) no. 2, p. 323 . http://geodesic.mathdoc.fr/item/KJM_2012_36_2_a15/