山西大学学报（自然科学版）2024，Vol.47Issue(6)：1155-1163,9.DOI:10.13451/j.sxu.ns.2024114
单圈图的Steiner k-Wiener指标的下界
The Lower Bound of the Steiner k-Wiener Index of Unicyclic Graphs
摘要
Abstract
In order to develop and perfect the basic theory of topological index in graph theory,a lower bound of the Steiner k-Wie-ner index of unicyclic graphs is determined by the method of graph transformation,and the extremal graphs are described when the lower bound is reached.Firstly,by studying the influence of the structure of unicyclic graphs on the Steiner k-Wiener index,a series of graph transformations are determined to reduce the index.Then,the extremal graphs corresponding to the minimum Steiner k-Wiener index under different conditions are obtained.Finally,the Steiner k-Wiener index values corresponding to the above the ex-tremal graphs are presented.Based on this,this paper extends and improves the research results of the Steiner k-Wiener index lower bound problem of unicyclic graphs,enriches the research content of topological index problem,and provides a theoretical basis for the wide application of topological index problem of graph theory in mathematics and chemistry.关键词
单圈图/Steiner k-Wiener指标/Steiner距离Key words
unicyclic graph/Steiner k-Wiener index/Steiner distance分类
数理科学引用本文复制引用
王鹏飞,殷凤,王朝平,何瑞强..单圈图的Steiner k-Wiener指标的下界[J].山西大学学报（自然科学版）,2024,47(6):1155-1163,9.基金项目
山西省基础研究计划(202303021221175) （202303021221175）
