Minimum general sum-connectivity index of tricyclic graphs

Expand
  • 1. School of Science, North University of China, Taiyuan 030051, China

Received date: 2017-01-10

  Online published: 2018-03-15

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.

Cite this article

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

Outlines

/