Operations Research Transactions >
2018 , Vol. 22 >Issue 1: 142 - 150
DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2018.01.012
Minimum general sum-connectivity index of tricyclic graphs
Received date: 2017-01-10
Online published: 2018-03-15
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.
QIN Qiannan, SHAO Yanling . Minimum general sum-connectivity index of tricyclic graphs[J]. Operations Research Transactions, 2018 , 22(1) : 142 -150 . DOI: 10.15960/j.cnki.issn.1007-6093.2018.01.012
/
| 〈 |
|
〉 |