Abstract

The reformulated Zagreb indices of a graph are obtained from the original Zagreb indices by replacing vertex degrees with edge degrees, where the degree of an edge is taken as the sum of degrees of its two end vertices minus 2. In this paper, we obtain two upper bounds of the first reformulated Zagreb index among all graphs with p pendant vertices and all graphs having key vertices for which they will become trees after deleting their one key vertex. Moreover, the corresponding extremal graphs which attained these bounds are characterized.

Highlights

  • Some constants are used to characterize some properties of the graph of a molecule, which are usually called topological indices

  • In 1977, Kier and Kall [4] extended the concept of molecular connectivity index and defined the zeroth-order general Randicindex

  • If G ∈ Gpn, there will be a connected subgraph H0 with order n − p for which G can be reconstructed by linking p vertices to some vertices H0

Read more

Summary

Introduction

Some constants are used to characterize some properties of the graph of a molecule, which are usually called topological indices. Note that the first Zagreb index is the zeroth-order general Randicindex for α 2. For a given G, let L(G) be its line graph. Let Gpn be the set of connected graphs with p( ≥ 2) pendant vertices.

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.