Journal of Jilin University Science Edition ›› 2019, Vol. 57 ›› Issue (1): 49-54.

Previous Articles     Next Articles

Cacti with Smaller HyperWiener Indices

LI Yongyan, GAO Yubin   

  1. School of Science, North University of China, Taiyuan 030051, China
  • Received:2018-01-09 Online:2019-01-26 Published:2019-02-08
  • Contact: GAO Yubin E-mail:ybgao@nuc.edu.cn

Abstract: Using the method of  graph transformation, we discussed  the HyperWiener indices of cacti. By comparison, we gave the secondminimum and thirdminimum HyperWiener indices of  cacti, and characterized the corresponding extremal graphs as well.

Key words: Wiener index, HyperWiener index, cactus, extremal graph

CLC Number: 

  • O157.5