摘要
利用图变换的方法讨论仙人掌图的Hyper-Wiener指数.通过比较给出仙人掌图的第二小、第三小Hyper-Wiener指数,并刻画达到第二小、第三小Hyper-Wiener指数的极图.
Using the method of graph transformation,we discussed the Hyper-Wiener indices of cacti.By comparison,we gave the second-minimum and third-minimum Hyper-Wiener indices of cacti,and characterized the corresponding extremal graphs as well.
引文
[1]WIENER H.Structural Determination of Paraffin Boiling Points[J].Journal of the American Chemical Society,1947,69(1):17-20.
[2]GUTMAN I,LI Shuchao,WEI Wei.Cacti with n-Vertices and t Cycles Having Extremal Wiener Index[J].Discrete Applied Mathematics,2017,232:189-200.
[3]RANDIC'M.Novel Molecular Descriptor for Structure-Property Studies[J].Chemical Physics Letters,1993,211(4/5):478-483.
[4]侯远.单圈图的Hyper-Wiener指标[J].数学研究,2013,46(2):142-150.(HOU Yuan.On the Hyper-Wiener Index of Unicyclic Graphs[J].Journal of Mathematical Study,2013,46(2):142-150.)
[5]WANG Dongfang,TAN Shangwang.The Maximum Hyper-Wiener Index of Cacti[J].Journal of Applied Mathematics&Computing,2015,47(1/2):91-102.
[6]DAS K.Some Algorithms on Cactus Graphs[J].Annals of Pure and Applied Mathematics,2012,2(2):114-128.
[7]XU Kexiang,TRINAJSTI C'N.Hyper-Wiener and Harary Indices of Graphs with Cut Edges[J].Utilitas Mathematica,2011,84(2):153-163.
[8]FENG Lihua,YU Guihai.On the Hyper-Wiener Index of Cacti[J].Utilitas Mathematica,2014,93:57-64.
[9]FENG Lihua,LIU Weijun,XU Kexiang.The Hyper-Wiener Index of Bicyclic Graphs[J].Utilitas Mathematica,2011,84:97-104.
[10]LIU Huiqing,LU Mei.A Unified Approach to Extremal Cacti for Different Indices[J].Match Communications in Mathematical and in Computer Chemistry,2007,58(1):183-194.