Operations Research Transactions
Previous Articles
QIN Qiannan1 SHAO Yanling1,*
Received:
Online:
Published:
Abstract:
As a new class of molecular topological index, the general sum-connectivity index of graphs is of great value in QSPR/QSAR. The extremal problems of trees, unicyclic graphs and bicyclic graphs has got many results, and the research in tricyclic graphs is more complicated. In this paper, by limiting - 1 \leqslant \alpha < 0, we study the general sum-connectivity index of tricyclic graphs. Based on the analysis of tricyclic graphs, one kind of graphic transformations is constructed. It is pointed out that minimum general sum-connectivity index of tricyclic graphs must be obtained from the seven kinds of graphs. Then, by means of the transformation of the pendent edges, we obtain minimum general sum-connectivity index of tricyclic graphs and characterize the unique extremal graphs.
Key words: general sum-connectivity index, tricyclic graph, graphic transformations
QIN Qiannan, SHAO Yanling. Minimum general sum-connectivity index of tricyclic graphs[J]. Operations Research Transactions, doi: 10.15960/j.cnki.issn.1007-6093.2018.01.012.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.ort.shu.edu.cn/EN/10.15960/j.cnki.issn.1007-6093.2018.01.012
https://www.ort.shu.edu.cn/EN/Y2018/V22/I1/142