%0 Journal Article
%T Extremal polygonal cacti for Wiener index and Kirchhoff index
%J Iranian Journal of Mathematical Chemistry
%I University of Kashan
%Z 2228-6489
%A Zeng, Mingyao
%A Xiao, Qiqi
%A Tang, Zikai
%A Deng, Hanyuan
%D 2020
%\ 09/01/2020
%V 11
%N 3
%P 201-211
%! Extremal polygonal cacti for Wiener index and Kirchhoff index
%K Wiener index
%K Kirchhoff index
%K Cactus
%K Extremal graph
%R 10.22052/ijmc.2020.225271.1497
%X 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.
%U https://ijmc.kashanu.ac.ir/article_110826_2ae4da0c6956fe01eeb564966aaa42c3.pdf