Ordering chemical graphs by Randić and sum-connectivity numbers

作者:

Highlights:

摘要

Let G be a graph with edge set E(G). The Randić and sum-connectivity indices of G are defined as R(G)=∑uv∈E(G)1degG(u)degG(v) and SCI(G)=∑uv∈E(G)1degG(u)+degG(v), respectively, where degG(u) denotes the vertex degree of u in G. In this paper, the extremal Randić and sum-connectivity index among all n-vertex chemical trees, n ≥ 13, connected chemical unicyclic graphs, n ≥ 7, connected chemical bicyclic graphs, n ≥ 6 and connected chemical tricyclic graphs, n ≥ 8, were presented.

论文关键词:Chemical graph,Randić index,Sum-connectivity index,Graph transformation

论文评审过程:Received 10 October 2017, Revised 19 January 2018, Accepted 26 February 2018, Available online 20 March 2018, Version of Record 20 March 2018.

论文官网地址:https://doi.org/10.1016/j.amc.2018.02.049