Please use this identifier to cite or link to this item: https://scidar.kg.ac.rs/handle/123456789/8922
Title: Inverse degree, randić index and harmonic index of graphs
Authors: das, kinkar
Balachandran S.
Gutman, Ivan
Issue Date: 2017
Abstract: Let G be a graph with vertex set V and edge set E. Let di be the degree of the vertex vi of G. The inverse degree, Randić index, and harmonic index of G are defined as ID =Σvi∈V 1/di, R =Σvivj∈E 1/√di dj, and H = Σvivj∈E 2/(di + dj ), respectively. We obtain relations between ID and R as well as between ID and H. Moreover, we prove that in the case of trees, ID > R and ID > H.
URI: https://scidar.kg.ac.rs/handle/123456789/8922
Type: article
DOI: 10.2298/AADM1702304D
ISSN: 1452-8630
SCOPUS: 2-s2.0-85031934645
Appears in Collections:Faculty of Science, Kragujevac

Page views(s)

576

Downloads(s)

32

Files in This Item:
File Description SizeFormat 
10.2298-AADM1702304D.pdf322.29 kBAdobe PDFThumbnail
View/Open


This item is licensed under a Creative Commons License Creative Commons