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

Kinkar Ch Das, Matthias Dehmer

Research output: Contribution to journalArticlepeer-review

20 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)585-589
Number of pages5
JournalApplied Mathematics and Computation
Volume274
DOIs
StatePublished - 1 Feb 2016

Keywords

  • Molecular graph
  • Sum-connectivity index
  • Zeroth-order Randić index

Fingerprint

Dive into the research topics of 'Comparison between the zeroth-order Randić index and the sum-connectivity index'. Together they form a unique fingerprint.

Cite this