Multiplicative Zagreb indices of k-trees

被引:52
作者
Wang, Shaohui [1 ]
Wei, Bing [1 ]
机构
[1] Univ Mississippi, Dept Math, University, MS 38677 USA
关键词
Multiplicative Zagreb indices; k-trees;
D O I
10.1016/j.dam.2014.08.017
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a graph with vertex set V(G) and edge set E(G). The first generalized multiplicative Zagreb index of G is Pi(1,c)(G) = Pi(v is an element of V(G)) d(v)(c), for a real number c > 0, and the second multiplicative Zagreb index is Pi(2)(G) = Pi(uv is an element of E(G)) d(u)d(v), where d(u), d(v) are the degrees of the vertices of u, v. The multiplicative Zagreb indices have been the focus of considerable research in computational chemistry dating back to Narumi and Katayama in 1980s. In this paper, we generalize Narumi Katayama index and the first multiplicative index, where c = 1, 2, respectively, and extend the results of Gutman to the generalized tree, the k-tree, where the results of Gutman are for k = 1. Additionally, we characterize the extremal graphs and determine the exact bounds of these indices of k-trees, which attain the lower and upper bounds. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:168 / 175
页数:8
相关论文
共 12 条
[1]  
Beineke L.W., 1969, J. Combin. Theory, V6, P200
[2]   An upper bound on the sum of squares of degrees in a graph [J].
de Caen, D .
DISCRETE MATHEMATICS, 1998, 185 (1-3) :245-248
[3]   Sharp bounds of the Zagreb indices of k-trees [J].
Estes, John ;
Wei, Bing .
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (02) :271-291
[4]  
Gutman I., 2011, B SOC MATH BANJA LUK, V18, P17
[5]   ON ACYCLIC SIMPLICIAL COMPLEXES [J].
HARARY, F ;
PALMER, EM .
MATHEMATIKA, 1968, 15 (29P1) :115-&
[6]   Sharp bounds for Zagreb indices of maximal outerplanar graphs [J].
Hou, Ailin ;
Li, Shuchao ;
Song, Lanzhen ;
Wei, Bing .
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2011, 22 (02) :252-269
[7]  
Narumi H., 1984, Mem. Fac. Engin. Hokkaido Univ, V16, P209
[8]  
Nikolic S, 2003, CROAT CHEM ACTA, V76, P113
[9]   Independence polynomials of k-tree related graphs [J].
Song, Lanzhen ;
Staton, William ;
Wei, Bing .
DISCRETE APPLIED MATHEMATICS, 2010, 158 (08) :943-950
[10]  
Todeschini R., 2010, Novel molecular structure descriptors - Theory and applications I, P73