Extremal Trees with Respect to the Difference between Atom-Bond Connectivity Index and Randić Index
Open Access
- 25 September 2020
- Vol. 12 (10), 1591
- https://doi.org/10.3390/sym12101591
Abstract
Let G be a simple, connected and undirected graph. The atom-bond connectivity index () and Randić index () are the two most well known topological indices. Recently, Ali and Du (2017) introduced the difference between atom-bond connectivity and Randić indices, denoted as index. In this paper, we determine the fourth, the fifth and the sixth maximum chemical trees values of for chemical trees, and characterize the corresponding extremal graphs. We also obtain an upper bound for index of such trees with given number of pendant vertices. The role of symmetry has great importance in different areas of graph theory especially in chemical graph theory.
Keywords
Funding Information
- Universiti Malaysia Terengganu (55192/6)
This publication has 18 references indexed in Scilit:
- More results on extremum Randic indices of (molecular) treesFilomat, 2018
- On the maximum ABC index of graphs without pendent verticesApplied Mathematics and Computation, 2017
- The maximum atom-bond connectivity index for graphs with edge-connectivity oneDiscrete Applied Mathematics, 2017
- On structural properties of trees with minimal atom-bond connectivity index II: Bounds on- and-branchesDiscrete Applied Mathematics, 2016
- Sum-connectivity index of a graphFrontiers of Mathematics in China, 2015
- The ABC index conundrumFilomat, 2013
- On atom–bond connectivity index of connected graphsDiscrete Applied Mathematics, 2011
- Further results on atom-bond connectivity index of treesDiscrete Applied Mathematics, 2010
- Atom–bond connectivity and the energetic of branched alkanesChemical Physics Letters, 2008
- Characterization of molecular branchingJournal of the American Chemical Society, 1975