Journal of University of Science and Technology of China ›› 2019, Vol. 49 ›› Issue (3): 195-198.DOI: 10.3969/j.issn.0253-2778.2019.03.003

Previous Articles     Next Articles

Maximum augmented Zagreb index of graphs with given vertex bipartiteness

  

  1. GAO Fang, ZHA Shuping, WANG Zhen, ZHAO Duoduo, FANG Wei2
  • Received:2017-05-02 Revised:2018-01-21 Online:2019-03-30 Published:2019-03-30
  • Contact: FANG Wei
  • About author:GAO Fang, female, born in 1987, master/lecturer. Research field: Algebraic graph theory, chemical graph theory. E-mail: gaofang@czu.edu.cn.

Abstract: Augmented Zagreb index (AZI) of a graph is widely used to study the heat information of heptanes and octanes in chemistry. Here graphs with given vertex bipartiteness were studied. The extremal graph having maximum AZI was given. The relationship between the extremal graph and complete bipartite graph was analyzed.

Key words: augmented Zagreb index, complete bipartite graph, vertex bipartiteness