Geodesic
Chromatic number and some multiplicative vertex-degree-based indices of graphs
Kragujevac Journal of Mathematics, Tome 36 (2012) no. 2, p. 323 Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Voir la notice de l'article

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 },
     year = {2012},
     volume = {36},
     number = {2},
     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
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
%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/