Topological indices are numerical values associated with a graph (structure) that can predict many physical, chemical, and pharmacological properties of organic molecules and chemical compounds. The distance degree (DD) index was introduced by Dobrynin and Kochetova in 1994 for characterizing alkanes by an integer. In this paper, we have determined expressions for a DD index of some derived graphs in terms of the parameters of the parent graph. Specifically, we establish expressions for the DD index of a line graph, subdivision graph, vertex-semitotal graph, edge-semitotal graph, total graph, and paraline graph.
Background: Topological indices have numerous implementations in chemistry, biology and in lot of other areas. It is a real number associated to a graph, which provides information about its physical and chemical properties and their correlations. For a connected graph H, the degree distance defined as DD(H)=∑_(\h_1,h_2⊆V(H))〖(〖deg〗_H (h_1 )+〖deg〗_H (h_2 )) d_H (h_1,h_2 ) 〗, where 〖deg〗_H (h_1 ) is the degree of vertex h_1and d_H (h_1,h_2 ) is the distance between h_1and h_2in the graph H. Aim and Objective: In this article, we characterize some extremal trees with respect to degree distance index which has a lot of applications in theoretical and computational chemistry. Materials and Methods: A novel method of edge-grafting transformations is used. We discuss the behavior of DD index under four edge-grafting transformations. Results: By the help of those transformations, we derive some extremal trees under certain parameters including pendant vertices, diameter, matching and domination numbers. Some extremal trees for this graph invariant are also characterized. Conclusion: It is shown that balanced spider approaches to the smallest DD index among trees having given fixed leaves. The tree Cn,d has the smallest DD index, among the all trees of diameter d. It is also proved that the matching number and domination numbers are equal for trees having minimum DD index.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.