TY - JOUR
ID - 110826
TI - Extremal polygonal cacti for Wiener index and Kirchhoff index
JO - Iranian Journal of Mathematical Chemistry
JA - IJMC
LA - en
SN - 2228-6489
AU - Zeng, Mingyao
AU - Xiao, Qiqi
AU - Tang, Zikai
AU - Deng, Hanyuan
AD - Hunan Normal University
Y1 - 2020
PY - 2020
VL - 11
IS - 3
SP - 201
EP - 211
KW - Wiener index
KW - Kirchhoff index
KW - Cactus
KW - Extremal graph
DO - 10.22052/ijmc.2020.225271.1497
N2 - 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.
UR - https://ijmc.kashanu.ac.ir/article_110826.html
L1 - https://ijmc.kashanu.ac.ir/article_110826_2ae4da0c6956fe01eeb564966aaa42c3.pdf
ER -