English

Multiplicative Zagreb indices of cacti

Combinatorics 2016-07-19 v3

Abstract

Let (G)\prod(G) be Multiplicative Zagreb index of a graph G. A connected graph is a cactus graph if and only if any two of its cycles have at most one vertex in common, which has been the interest of researchers in the filed of material chemistry and graph theory. In this paper, we use a new tool to the obtain upper and lower bounds of (G)\prod(G) for all cactus graphs and characterize the corresponding extremal graphs.

Keywords

Cite

@article{arxiv.1604.01260,
  title  = {Multiplicative Zagreb indices of cacti},
  author = {Shaohui Wang and Bing Wei},
  journal= {arXiv preprint arXiv:1604.01260},
  year   = {2016}
}

Comments

Discrete Mathematics, Algorithms and Applications(accpeted) 2016