Comparison between the zeroth-order Randić index and the sum-connectivity index

作者:

Highlights:

摘要

The zeroth-order Randić index and the sum-connectivity index are very popular topological indices in mathematical chemistry. These two indices are based on vertex degrees of graphs and attracted a lot of attention in recent years. Recently Li and Li (2015) studied these two indices for trees of order n. In this paper we obtain a relation between the zeroth-order Randić index and the sum-connectivity index for graphs. From this we infer an upper bound for the sum-connectivity index of graphs. Moreover, we prove that the zeroth-order Randić index is greater than the sum-connectivity index for trees. Finally, we show that R2, α(G) is greater or equal R1, α(G) (α ≥ 1) for any graph and characterize the extremal graphs.

论文关键词:Molecular graph,Zeroth-order Randić index,Sum-connectivity index

论文评审过程:Received 15 October 2015, Revised 4 November 2015, Accepted 8 November 2015, Available online 5 December 2015, Version of Record 5 December 2015.

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