Multiplicative Zagreb indices of k-trees

被引:50
作者
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
    de Caen, D
    [J]. DISCRETE MATHEMATICS, 1998, 185 (1-3) : 245 - 248
  • [3] Sharp bounds of the Zagreb indices of k-trees
    Estes, John
    Wei, Bing
    [J]. 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
    HARARY, F
    PALMER, EM
    [J]. MATHEMATIKA, 1968, 15 (29P1) : 115 - &
  • [6] Sharp bounds for Zagreb indices of maximal outerplanar graphs
    Hou, Ailin
    Li, Shuchao
    Song, Lanzhen
    Wei, Bing
    [J]. 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
    Song, Lanzhen
    Staton, William
    Wei, Bing
    [J]. DISCRETE APPLIED MATHEMATICS, 2010, 158 (08) : 943 - 950
  • [10] Todeschini R., 2010, Novel molecular structure descriptors - Theory and applications I, P73