|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|