@article {
author = {Zeng, Mingyao and Xiao, Qiqi and Tang, Zikai and Deng, Hanyuan},
title = {Extremal polygonal cacti for Wiener index and Kirchhoff index},
journal = {Iranian Journal of Mathematical Chemistry},
volume = {11},
number = {3},
pages = {201-211},
year = {2020},
publisher = {University of Kashan},
issn = {2228-6489},
eissn = {2008-9015},
doi = {10.22052/ijmc.2020.225271.1497},
abstract = {For a connected graph G, the Wiener index W(G) of G is the sum of the distances of all pairs of vertices, the Kirchhoff index Kf(G) of G is the sum of the resistance distances of all pairs of vertices. A k-polygonal cactus is a connected graph in which the length of every cycle is k and any two cycles have at most one common vertex. In this paper, we give the maximum and minimum values of the Wiener index and the Kirchhoff index for all k-polygonal cacti with n cycles and determine the corresponding extremal graphs, generalize results of spiro hexagonal chains with n hexagons.},
keywords = {Wiener index,Kirchhoff index,Cactus,Extremal graph},
url = {https://ijmc.kashanu.ac.ir/article_110826.html},
eprint = {https://ijmc.kashanu.ac.ir/article_110826_2ae4da0c6956fe01eeb564966aaa42c3.pdf}
}