Abstract

Let G be a simple, connected and undirected graph. The atom-bond connectivity index (ABC(G)) and Randić index (R(G)) 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 ABC−R index. In this paper, we determine the fourth, the fifth and the sixth maximum chemical trees values of ABC−R for chemical trees, and characterize the corresponding extremal graphs. We also obtain an upper bound for ABC−R 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.

Highlights

  • Let G be a simple, connected and undirected graph. having V ( G ) and E( G ) as the set of vertices and edges respectively

  • In this paper, motivated by the results in [24], we further investigated the extremal chemical trees for ABC − R

  • We considered more maximum values of the difference ABC − R, where ABC and R

Read more

Summary

Introduction

Let G be a simple, connected and undirected graph. having V ( G ) and E( G ) as the set of vertices and edges respectively. Ali and Du [24] investigated extremal binary and chemical trees results for the difference between ABC and R indices. In this paper, motivated by the results in [24], we further investigated the extremal chemical trees for ABC − R. Maximal trees with fixed number of pendant vertices are investigated for ABC − R index.

Results
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.