>
Fa   |   Ar   |   En
   extremal polygonal cacti for wiener index and kirchhoff index  
   
نویسنده zeng mingyao ,xiao qiqi ,tang zikai ,deng hanyuan
منبع iranian journal of mathematical chemistry - 2020 - دوره : 11 - شماره : 3 - صفحه:201 -211
چکیده    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 ݇ 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 ݊ hexagons.
کلیدواژه wiener index ,kirchhoff index ,cactus ,extremal graph
آدرس ministry of education, hunan normal university, college of mathematics and statistics, key laboratory of computing and stochastic mathematics, china, ministry of education, hunan normal university, college of mathematics and statistics, key laboratory of computing and stochastic mathematics, china, ministry of education, hunan normal university, college of mathematics and statistics, key laboratory of computing and stochastic mathematics, china, ministry of education, hunan normal university, college of mathematics and statistics, key laboratory of computing and stochastic mathematics, china
پست الکترونیکی hydeng@hunnu.edu.cn
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved